The president of Nauru has lost his bid to retain power in the tiny Pacific nation, losing his seat in a national election, Australian media reported Sunday.