Shtetasit e Republikës së Maqedonisë së Veriut mund të udhëtojnë me letërnjoftim të vlefshëm në Shqipëri, Kosovë, Serbi, Mal të Zi dhe Bosnjë e Hercegovinë.