Speaker Nasheed continues to accuse China of trapping Maldives in debt.
The previous administration spent MVR27 million on travel expenses last year.
About 15,000 Maldivians reside in the neighbouring country.
Discussions have started with both nations, the new foreign minister announced.
