North Macedonia already lifted the corona-related entry regulations on April 20th.
Travelers no longer need to provide proof at the borders that they have either been vaccinated against Corona, have recovered from the disease or have tested negative for the pathogen. This is confirmed by the German Foreign Office to the travel portal About Travel.
However, things are different in the country: access to the interiors of restaurants, hotels, etc. is only permitted for adults with proof of full vaccination or proof of recovery (medical certificate in English or with a translation with the date of recovery, which is no more than 180 days may be behind) allowed. In health facilities (hospitals, clinics, medical practices and pharmacies, but also retirement homes) and public transport (bus, train, plane, taxi), the obligation to wear mouth and nose protection continues to apply. Children under the age of six are exempt.