Wekdal taun 1976 ngantos 1979, Basyuni njabat minangka Sekretaris Pribadi Duta Ageng Indonésia ing Jeddah. Sasanèsipun punika, panjenenganipun ugi dados "kepala rumah tangga" kaprésidhènan Soeharto, panjenenganipun ugi naté njabat dados sekretaris nagara nalika pamaréntahanipun Présidhèn Abdurrahman Wahid. Wiwit taun 2002, panjenenganipun njabat dados Duta Ageng Indonésia kanggé Karajan Arab Saudi lan Kasultanan Oman. Nalika taun 2004, panjenenganipun kapilih dados Ketua Dhelegasi Indonésia ing adicara Pepanggihan Mantri Organisasi Konferénsi Islam (OKI).