Anifah's ministry earlier this month protested to U.S. and Australian embassy officials over accusations that their diplomatic missions house surveillance equipment used to collect electronic communications.
The Sydney Morning Herald report said a National Security Agency map published by Dutch newspaper NRC Handelsblad this past week confirmed that Singapore played a role in helping the U.S. and other intelligence partners tap undersea cables.
Similar spying allegations have rocked relations between Indonesia and Australia, with Jakarta recalling its ambassador, downgrading relations and suspending cooperation on people smuggling after reports of Australian tapping the phones of Indonesia's president, his wife and eight Indonesian ministers and officials in 2009.
Indonesia's president said Tuesday he will send a special envoy to Australia to discuss creating a code of conduct that would allow the two countries to continue cooperating on issues including intelligence information sharing.