Both the micro-blogging site and Apple, whose iPhone offers the Twitter application, have come under fire following the revelation.
Reports say that two U.S. congressmen have written to Apple asking why the firm allows the practice on its iPhone, as it contravenes app developer guidelines.
"We want to be clear and transparent in our communications with users," Twitter spokeswoman Carolyn Penner told the BBC and Los Angeles Times. "Along those lines, in our next app updates, which are coming soon, we are updating the language associated with Find Friends -- to be more explicit."
She also said that in place of "Scan your contacts," the site will use "Upload your contacts" and "Import your contacts" instead, for iPhone and Android apps respectively.
A spokesman for Apple said apps that collect or transmit a user's contact data without their prior permission are in violation of company guidelines.
"We're working to make this even better for our customers, and as we have done with location services, any app wishing to access contact data will require explicit user approval in a future software release."
The copying of address book contacts was made evident when an app developer in Singapore noticed that his contacts had been copied from his iPhone without his consent by a social network called Path.
On his blog, Arun Thampi spoke of the widespread attention his observation had received.