There was a record number of Maltese who travelled to Brazil and Algeria over the past three years, according to the Foreign Ministry.
A total of 159 visas for Brazil and 299 for Algeria were issued between November 2008 and 2010, a ministry spokesman said.
Other countries popular with Maltese travellers included Ethiopia, Vietnam, Saudi Arabia, Nigeria, Cuba, Sri Lanka, Kenya, Tanzania, Bolivia, Syria and Ghana.