Growth of international tourist arrivals is highly determined by the transport infrastructure development. Quality of the passengers transport implies on the quality of tourist offer. Tourist arrivals in the Republic of Macedonia can be realized only through land and air transportation. The country’s position on the center of the Balkans indicates its potential for international land transportation development. Potential for further transport infrastructure development can be seen from the fact that there are two pan-European corridors that are crossing through the country linking it with the rest of the Europe. This paper aims to analyze relations between international tourist arrivals and transport infrastructure in Macedonia.