La Macédoine du Nord n'appartient ni à l'UE ni à l'espace Schengen, un contrôle frontalier régulier y est donc effectué. Les citoyens allemands peuvent entrer sans visa pour des séjours touristiques jusqu'à 90 jours avec un passeport ou une carte d'identité ; une carte d'identité provisoire n'est pas acceptée. Le document de voyage doit être valable au moins six mois lors de l'entrée. Pour le véhicule, le certificat d'immatriculation (partie I) et le permis de conduire sont requis ; un permis de conduire international n'est pas nécessaire. La carte internationale d'assurance couvrant la Macédoine du Nord (MK, MKD ou NMK) est obligatoire ; à défaut, une assurance responsabilité civile locale de courte durée doit être souscrite à la frontière. Les voyageurs étrangers doivent enregistrer leur séjour : les hôtels et campings s'en chargent normalement dans les 12 heures, les hôtes privés dans les 48 heures.
