Foreign Minister Tonio Borg has had talks in the Albanian capital of Tirana with President Bamir Topi, Prime Minister Sali Berisha, Speaker Jozefina Topalli and Foreign Minister Edmond Haxhinasto.
An investment protection agreement and a protocol for the re-admission of persons living illegally in the two countries, were signed.
It was agreed that more talks would be held on tourism and education..
Dr Borg also met Maltese Bishop George Frendo and Maltese members of the Society for Christian Doctrine in Krcia and Durres.