This marks his first visit to the Balkan country, whose leader has been scaling back once-close ties with Russia.