Z Prahy do Kišiněva létá 3x týdně letecká společnost Air Moldova International. Pokud pojedete po zemi, nejefektivnější je vlak do rumunského pohraničního města Iasi . Alternativně lze stopem dojet např. do Aradu a odtud dojet do Iasi. Autobusy Iasi – Kišiněv odjíždějí 4x denně z místního autobusového nádraží, v Kišiněvě z centrálního nádraží. Vlaky v Moldávii nejezdí zdaleka tak často a jsou navíc pomalejší oproti autobusům. Jejich výhodou je však příjemnější cesta a navíc jsou levné. Moldavská železniční síť není příliš hustá – v jedná se především o hlavní větve z Kišiněva na sever přes Ungheni a Balti do Oknice na hranicích s Ukrajinou a na jih do Bendery (s pokračováním do Tiraspolu a Oděssy) a dále na Caušeni, Basarabjasku a do ukrajinského města Reni na pomezí Moldávie, Rumunska a Ukrajiny. Jednotlivá města Moldávie jsou spojena relativně hustou sítí autobusů a maršrutek (minibusů).

Pokud pojedete autem potřebujete řidičský průkaz – nejlépe mezinárodní, doklady od vozu a zelenou kartu. Pokud jedete cizím vozem, musíte mít notářsky ověřené potvrzení od majitele vozu. Ve městech je možné využívat taxíky, které většinou najdete na rušných ulicích a před většími hotely. Jsou velice levné.