I remember a couple of years ago, there was some big international news story involving the political leader of some Southeast Asian or Pacific country, and after giving his name, the news articles kept having to append an explanatory note that he only went by one name.

Indonesians of Javanese descent usually have only one (given) name, so you might be thinking of former president of Indonesia Suharto.