Albanian Prime Minister Edi Rama, right, gestures during a news conference with Serbian Prime Minister Aleksandar Vucic, the first Serbian leader to visit the nation after a troubled past, at the Palace of Brigades, Tirana, Albania, Wednesday, May 27, 2015. Both countries are trying to overcome their troubled past while working toward EU membership. Relations between the two Balkan states remain strained, mainly over the former Serbian province of Kosovo where majority ethnic Albanians declared independence in 2008 which Serbia refused to recognize. (AP Photo/Hektor Pustina), APTOPIX