Wikileaks editor Julian Assange said on Friday that Afghanistan was one of at least two countries where the US National Security Agency "has been recording and storing nearly all the domestic (and international) phone calls".
The Afghan government responded to the claims by ordering the interior and telecommunication ministries to stop illegal monitoring of calls, and said it would lodge a complaint with the US.
"These activities are an obvious violation of agreements based on technical use of these (telephone) stations," said a government statement.
Relations between Afghanistan and the US have been severely strained in recent years over issues of Afghan sovereignty, including detention of Taliban militant suspects in US-run jails.
Also Read
President Hamid Karzai has also launched bitter attacks on the US for civilian casualties in air strikes, night raids on private houses and alleged abuses by special force commandos.
Much of the criticism has infuriated Washington as Karzai has relied on US military and civilian support since he came in power after the Islamist Taliban regime was ousted in 2001 with US assistance.
"The (Afghan) National Security Advisor has been directed to raise these illegal activities and the anger of Afghan government with the US and seriously investigate the issue."
Afghanistan has seen a huge boom in mobile telephones since the end of the 1996-2001 Taliban era, when there were only a handful of landlines in the whole country.
Karzai is due to step down after a second-round election next month to choose his successor.
In his last year in office he refused to sign an agreed text that would allow about 10,000 US soldiers to stay in Afghanistan after 2014 to help with military training and counter-terrorism.