Prime Minister Anthony Albanese says travellers must respect the rules of the countries they are entering.