The first two regular battalions of the Fiji Infantry Regiment are traditionally stationed overseas on peacekeeping duties; the 1st Battalion has been posted to Lebanon, Iraq, and East Timor under the command of the UN, while the 2nd Battalion is stationed in Sinai with the MFO. The 3rd Battalion is stationed in the capital, Suva, and the remaining three are spread throughout the islands.
Speaking at 30th anniversary celebrations on 26 July 2006, Commander Bradley Bower said that the greatest challenge facing the navy of a maritime country like Fiji was to maintain sovereignty and the maritime environment, to acquire, restore, and replace equipment, and to train officers to keep pace with changing situations.
On 4 August 2005, Opposition Leader Mahendra Chaudhry called for more Indo-Fijians, who presently comprise less than one percent of the Military personnel, to be recruited. This would help guarantee political stability, he considered. He also spoke against government plans to downsize the military. Military spokesman Lieutenant Colonel Orisi Rabukawaqa responded the next day by saying that the Military was not an ethnic Fijian body, that it stood to serve the entire nation, and that there was no colour bar in its recruitment or promotion. He said that many Indo-Fijians had been reluctant to commit themselves to a Military career because of the slow progress of promotion, often preferring to be discharged and to use their record as a stepping stone to a successful career in some other field. Nevertheless, he appreciated the Indo-Fijian contribution to the Military, and noted the success of Lieutenant Colonel Mohammed Aziz, the head of the Military's legal unit who was a pivotal figure in the court martial of soldiers who mutinied in 2000. Ironically the rate of promotion of indigenous Fijian officers had been very rapid after the 1987 coup, and subsequent expansion of the Republic of Fiji Military Forces.
On 26 August 2005, the government announced plans to study ways to reduce the size of the military. Military engineers would be transferred to the Regional Development Ministry, said Home Affair Minister Josefa Vosanibola, and the reduction of the Military forces would coincide with an increase in the numbers of the police force.
On 26 September 2005, Rabukawaqa revealed that the Military had decided to curtail certain operations in order to stay within its budget. The cuts would affect maritime patrols, search and rescue operations, training and exercises, School Cadet training, and the deployment of Military engineers to rural areas. These cuts would be made to ensure that activities accorded a higher priority, such as peacekeeping operations in the Sinai Peninsula and Iraq, officer cadet training with the New Zealand Defence Forces, and the prosecution of soldiers charged with mutiny, would not be affected, Rabukawaqa said.
The next day, Lesi Korovavala, Chief Executive Officer of the Ministry of Home Affairs, told the Fiji Village news service that the Military had undertaken the reductions on its own initiative, in consultation with the department, an explanation corroborated by Lieutenant Colonel Rabukawaqa.
On 5 December 2006, the Fijian army staged a third coup d'état. On February 7, 2008, the head of the RFMF and post-coup interim Prime Minister Voreqe Bainimarama stated: "Qarase [...] does not understand the role of the Military and as such is misinforming the nation. [...] [I]f there are practices and policies which have potential to undermine the national security and territorial integrity of Fiji, the RFMF has every right under the Constitution to intervene.