The weekly flights to the new destinations will depart from London Heathrow from July 4 to August 29.
Fares will start from £78 in Euro Traveller and £210 in Club Europe to Pristina and £71 and £178 to Podgorica.
In addition, the airline is launching services to Perugia, in Italy, and Rhodes and is reintroducing the Turkish towns of Dalaman and Bodrum to its route network.
An announcement about its summer 2020 long-haul network is expected soon.
“We are gearing up for an exciting summer next year as we add more routes to our extensive global network,” says Neil Chernoff, British Airways’ Director of Networks and Alliances.
“Our commitment to offering flights and holidays to a wide variety of destinations at competitive prices can help people plan ahead for summer 2020.”
BA is also increasing the frequency of 16 popular short-haul routes from Heathrow including Nice, Split and Olbia.