Wizz Air is replacing its Skopje to Lubeck service with a service to Hamburg from April 18.
The Macedonian low-cost airline has already launched three new routes in March from Skopje to Berlin, Copenhagen and Bratislava.
David Morgan, chief flight operations officer at Wizz Air said: "Macedonia continues to exceed our expectations for passenger growth and we are responding with more destinations and low fares. Macedonia not only boasts a rich history but incredible natural beauty as well, particularly around Lake Ohrid."
