Selama menjabat di pemerintahan, Agus Salim melakukan perjalanan ke negara-negara di Timur Tengah untuk menjalin kerja sama demi mendapatkan pengakuan kemerdekaan Republik Indonesia (RI). Aktivitas diplomasi Agus Salim terus berlanjut meski dirinya tak menjabat sebagai menlu.
Ada kisah menarik saat Agus Salim menghadiri upacara penobatan Ratu Elizabeth II pada 2 Juni 1953 di Westminster Abbey, London, Inggris sebagaimana dikutip dari buku berjudul 'Haji Agus Salim: Karya dan Pengabdiannya' terbitan 1985.
Di acara besar yang dihadiri banyak bangsawan serta para pemimpin dunia, terutama Eropa, Agus Salim datang sebagai perwakilan pemerintah Indonesia.
Dalam acara itu, Agus Salim mengisap rokok kretek yang baunya sangat menyengat dan dianggap tidak sedap oleh masyarakat Inggris. Pangeran Philip, bergelar Duke of Edinburgh, lantas bertanya kepada orang-orang di sekitarnya mengenai asal bau tersebut. Agus Salim yang mendengar pertanyaan Pangeran Philip langsung menjawab.
Dia mengatakan bau tidak sedap itu berasal dari rokok kretek yang dia isap, sembari menjelaskan rokoknya terbuat dari tembakau dan cengkeh. Jenis rempah-rempah itulah yang kemudian disebut Agus Salim sebagai daya tarik bangsa Eropa untuk mendatangi Indonesia.