Taun 2013, sawisé anané tuduhan nguping tilpun déning pamarintah Australia tumrap para punggawa nagara ing Indonesia, Nadjib énggal-énggal ditimbali minangka wujud protesé pamarintah Indonesia. Mahamantri Australia, Tony Abbott wiwitané ora gelem njaluk pangapura utawa mènèhi pratelan babagan kedadeyan kuwi, awit saka tudhuhan saka Présidhèn Republik Indonesia Susilo Bambang Yudhoyono sing nganggep dhèwèké "gawé rèmèné" Indonesia.