At the first ministerial conference of the Dutch-Indonesian Union (March 1950) a working basis was laid for the establishment of a Provisional Dutch Military Mission.

The mission would consist of personnel from the Dutch naval, land, and air forces and should not exceed the total strength of 800 people.

In mid-June 1950, the provisional mission from the Dutch command of the military forces was "divested", giving it independent status with the power to contact the relevant Indonesian authorities directly.

[3] Article 1 of the agreement describes the task of the Dutch Military Mission in Indonesia: Assisting the Government of the Republic of Indonesia in building and training the armed forces of the Republic of Indonesia; Advising on issues of a military organizational and technical nature; Moreover, in the maritime field: provide assistance in clearing up existing minefields and performing other activities to be determined in mutual consultation; Moreover, in the field of military aviation: provide assistance with air traffic control at airports to be determined by mutual agreement and other activities to be determined by mutual agreement.

At the end of 1950 the first additional forces arrived from the Netherlands and the Naval Division entered the official formation of the mission.