But he would not agree to a recognition of Indonesian sovereignty in the meantime.
They will choose either wide-ranging autonomy under Indonesian sovereignty or independence.
"But at the same time it is beginning to use the term autonomy as synonymous with pro-integration, because autonomy means that you accept Indonesian sovereignty."
The United Nations does not recognise Indonesian sovereignty over the territory, and calls for its people to have the right to self-determination.
For his part, John Paul said it would be false to conclude that he was accepting Indonesian sovereignty over the territory.
The city was surrendered to Republican officials in December 1949 after the Dutch government recognized Indonesian sovereignty.
Egypt was the first nation that recognize Indonesian sovereignty in 1946.
The two countries have maintained unbroken diplomatic relations since the Netherland's recognition of Indonesian sovereignty in 1949.
On 27 December 1949, the Dutch authorities finally recognized Indonesian sovereignty.
Hatta said that the revolution ended with the Dutch recognition of Indonesian sovereignty and that the government's focus should be on development.