Fiji coup leader Voreqe Bainimarama declared himself the Pacific nation's new prime minister Sunday, four days after the country's first democratic election in eight years.