Menlu Adam Malik mengungkapkan bahwa kerjasama ini merupakan gagasan yang sudah diusahakan sejak Agustus 1966. Dalam kunjungannya ke Filipina, Adam Malik membahas hal itu dengan Menlu Filipina Narcisco Ramos.

Karena prakarsa Indonesia, dipersiapkan konsep mengenai pembentukan Organisasi Kerjasama tersebut. Di antara negara yang telah menyatakan kesediaannya adalah Filipina, Thailand, dan Malaysia.

Walau kemudian lancar, Adam Malik mengakui bahwa dia sendiri gelisah dan khawatir akan kemampuan pemimpin negara Asia Tenggara itu. Misalnya ada kecanggungan antara sesama Menteri Luar Negeri Asia Tenggara.

“Kami saat itu belum saling mengenal,” katanya.