Biju Patnaik met with Jawaharlal Nehru during his participation in Indonesian freedom struggle and became one of his trusted friends. Nehru viewed the freedom struggle of the Indonesian people as parallel to that of India, and viewed Indonesia as a potential ally. When the Dutch attempted to quell Indonesian independence on 21 July 1947, President Sukarno ordered Sjahrir, the former prime minister of Indonesia, to leave the country to attend the first Inter-Asia Conference, organised by Nehru, in July 1947 and to foment international public opinion against the Dutch. Sjahrir was unable to leave as the Dutch controlled the Indonesian sea and air routes. Nehru asked Biju Patnaik, who was adventurous and an expert pilot, to rescue Sjahrir and other Indonesian resistance fighters who were fighting their Dutch colonisers. Biju Patnaik and his wife Gyanwati, flew to Java, dodging the Dutch guns, he entered Indonesian airspace and landed on an improvised airstrip near Jakarta. Using left-over fuel from abandoned Japanese military dumps, Patnaik took off with prominent rebels, including Sultan Sjahrir and Achmad Sukarno, for a secret meeting with Nehru at New Delhi and brought out on a Douglas C-47 (Dakota) military aircraft reaching India via Singapore on 24 July 1947. For this act of bravery, Patnaik was given honorary citizenship in Indonesia and awarded the 'Bhoomi Putra', the highest Indonesian award, rarely granted to a foreigner. In 1995, when Indonesia was celebrating its 50th Independence Day, Biju Patnaik was awarded the highest national award, the "Bintang Jasa Utama".