The Minister of Foreign Affairs, Constantinos Kombos, is traveling on Sunday to Tirana, Albania, where he will pay a working visit at the invitation of his Albanian counterpart, Igli Hasani.