Rushdie, who once had a death sentence imposed on him by Iran's Ayatollah Khomeni over his 1989 book "The Satanic Verses," was being interviewed on the BBC's Radio 4 network when he made the remark, Sky News said.
The interviewer asked Rushdie's opinion of remarks made by Jack Straw, the leader of the House of Commons, who called last week for Muslim women to stop wearing the veils when they visited his constituency office.
"He was expressing an important opinion which is that veils suck -- which they do," Rushdie said. "The battle against the veil has been a long and continuing battle against the limitation of women so, in that sense, I am completely on his side."
Rushdie said he also agreed with Straw that a veil "is a way of taking power away from women."
Justin Bieber crashes Drake Bell's album release party
Rosie O'Donnell unveils nearly 50-pound weight loss