Malta and Mongolia have signed an air services agreement and an agreement to regulate visas and passports.
Relations between the two countries, including education and maritime affairs, were under the spotlight when Prime Minister Joseph Muscat had talks with Mongolian Prime Minister Jargaltulga Erdenebat.
Dr Muscat is in Mongolia for the EU-Asia summit.
Dr Muscat said that Malta would like to see efforts to improve trade between the EU and Asia when it assumes the EU presidency in the first half of next year.
The agreements were signed by Foreign Minister George Vella and his counterpart Lundeg Purevsuren.