Dr Muscat said the UK and EU needed to reach agreement on a range of details once UK Prime Minister Theresa May triggered Article 50 of the Lisbon Treaty.
He said these included the bill the UK had to pay before leaving, establishing what would happen to the UK-Republic of Ireland border and working out interim arrangements on issues like security.
Malta assumes the EU's presidency in January.