Autom – Geografická poloha je výnimočne priaznivá, lebo sa obec nachádza medzi dvomi najväčšími mestami v krajine. Vzdialená je 30 km od Belehradu a 40 km od Nového Sadu. Všetky významné cesty prechádzajú cez územie obce Stará Pazova: E-70 (Belehrad-Záhreb), E-75 (Belehrad-Nový Sad) a cesta M22/1 Belehrad – Nový Sad – Subotica.
Vlakom – Železničná stanica Stará Pazova je od centra osady vzdialená asi dva kilometre. Medzinárodná železničná trať Belehrad – Záhreb – Ljubljana a Belehrad – Nový Sad – Budapešť prechádza cez Starú Pazovu.
Bicyklom – Cez niekoľko osád obce Stará Pazova v Podunajsku – Nové Bánovce, Kablar, Staré Bánovce, Belegiš a Surduk prechádza medzinárodná cyklistická trasa Eurovelo 6. Pokračuje ďalej k Starému Slankamenu, ako úsek uvedenej trasy v dĺžke 96 km, ktorá vedie od Belehradu po Nový Sad.
Eurovelo je sieť európskych cyklotrás, ktorú organizuje Európska cyklistická federácia ako projekt 12 diaľkových tras naprieč celým európskym kontinentom. Celková dĺžka projektovaných trás je cez 60.000 km. Trasa Eurovelo 6 čiže Riečna trasa spája Atlantik a Čierne more v celkovej dĺžke 3.653 km. Vedie pozdĺž veľkých európskych riek – z prístavu Saint – Nazaire vo Francúzku, pokračuje cez Švajčiarsko, Nemecko, Rakúsko, Slovensko, Maďarsko, Chorvátsko, Srbsko, Bulharsko a Rumunsko až k ústiu Dunaja na brehu Čierneho mora. Časťou EV 6 je populárna Dunajská cyklotrasa, ktorá cez našu krajinu prechádza v dĺžke 667 km.
Lietadlom – Letisko Nikola Tesla je od centra Starej Pazovy vzdialené 25 km a Letisko Batajnica iba 15 km.