Muscat: His Majesty the Sultan Haitham bin Tarik has left the country, heading to the Federal Republic of Germany.