There are no visa requirements for visitors from the United States of America or the European Union. This also extends to Yugoslav passport holders. For those who must obtain a visa, they are available at the Alexander the Great Airport near Skopje. Do bear in mind that you need to get a visa in advance, so phone ahead.