The musician said that not voting was "damn ignorant", adding that the comedian was "preaching his views from his mansion" and "he'll make you all homeless".
"You have to vote, you have to make a change," said Lydon. "You’re given lousy options, yes, but that's better than nothing at all."
On an episode of The Trews, Brand's YouTube channel, the comedian responded to the Sex Pistols frontman, describing him as "a great cultural figure", who he loves as a "character", whose music he also loves.
However, he said that Lydon is weighing in on a "popular misconception" concerning his standing on voting.
"What I said was, 'There's nothing worth voting for.' That's why I don't vote," said Brand.
"If there was someone worth voting for, I'd vote for it and I'd encourage other people if they think that there is a political party that represents their views; if they think there are politicians that are speaking on their behalf, by all means vote for them."
He says that he'll vote when there is a political party who will take on the "financial economic elites and corporate entities", but notes such a party would be difficult to create due to "global trade agreements which prevent that kind of thing happening at a national level".
"It’s a complicated issue," he continued, "and I can see why John Lydon might have trouble to get that in a tiny little interview space particularly when he’s got to promote a show about bugs."
However, his thoughts contrast starkly with his comments made in the New Statesman last year, in which he wrote: "I will never vote and I don’t think you should, either."
Brand joined Occupy Wall Street protesters on Tuesday in New York’s financial district, as he called for a revolution again. He told the crowd that he was "dedicated and devoted to change" and said that his own rise to fame and money had led him to see that "it’s not the answer".
He is promoting his latest book, entitled Revolution, out on 23 October, of which proceeds "will go to creating social enterprises that are not for profit" and that "represent an alternative to some of the systems that we currently labour under".
Talking on MSNBC's The Last Word with Lawrence O'Donnell, he called for revolution once again, arguing that "we have a democracy in name, but not in practice".
In Quotes: Russell Brand's revolution
In Quotes: Russell Brand's revolution
1/8 At his Cambridge Union address in January 2014, Russell Brand issued calls for revolution, declaring it an “imminent” possibility.
2/8 “Give us something to vote for then we will vote for it," he continued.
3/8 “Give us a system that is truly representative."
4/8 “Use this education that you are receiving to bring about ideas that can benefit not just you but all of us.”
5/8 He also declared that “Socialism is Christianity politicised”, suggested that all drugs should be legalised and called Topshop boss Philip Green a “c**t”
6/8 Spiritual life advice was on offer for students, too.
7/8 “Don’t be materialistic; it doesn’t help, just develop spiritually. I try to find union with everything,” he said, before adding: “We’re all fucked, so be nice.”
8/8 Amber Cowburn, Deputy Press Officer for the union, told The Cambridge Student: “It was a really exciting talk by such a dynamic and energetic showman."
He said that the UK is seeing "increasing poverty, inequality and ecological disaster on the horizon", yet there is still no political party who says, "We’re the political party that’s going to stop that, vote for us, we’ll stand and represent you against corporations." " Only unified do we have any power against these corporations," he said. "They’ve got the guns, the power, the political power. All we have it one another. It’s time for us to collectivise and become active in these issues.
"I’m not saying don’t vote, I’m just saying it doesn’t make any difference," he said. “There’s no one to vote for."Reuse content