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."
Exploding whale video goes viral on Internet
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'