The Channel 4 interviewer scrutinised the Labour leader's views on the monarchy during a live election debate tonight.
Mr Corbyn insisted his party has no desire to replace The Queen with an elected head of state if he becomes Prime Minister.
He said: "It's not on anybody’s agenda, it’s not on my agenda, and you know what? I had a very nice chat with the Queen."
I don't think she should be brought in to political discussion
Mr Paxman fired back, teling the left-winger: "You don't like her though, you don't like what she represents."
Mr Corbyn replied: "We got along absolutely fine, I don't think she should be brought in to political discussion.
"I believe in a democracy and we live in a democracy, we have a titular head of state as the monarch but without political power."
Jeremy Paxman tore into Corbyn's views on the monarchy Snap election 2017: The pictures politicians may not want you to see Sat, May 27, 2017
Protests, fights and daleks, it's all happening as the politicians hit the campaign trail for the snap election
PA 1 of 48
Jeremy Corbyn during a visit to Hackney Marshes Football Pitches, to highlight Labour's manifesto commitment to ensure 5% of the Premier League's television rights income is diverted to the grassroots game, during a General Election campaign
The Labour leader said he had a 'nice chat' with the Queen
Get Quotes on Home Insurance
Mr Corbyn insisted the crunch election on June 8 was about more important issues such as child poverty and tuition fees.
He told the broadcaster: "I'm fighting this election on something very important – the levels of poverty on our society.
"I'm fighting this election on social justice. This manifesto reflects what would be a profound and very good change in our society."
Corbyn was also grilled on his views on Brexit and immigration
Earlier in the debate, he was also grilled on Brexit and said he accepted the result of last year's EU referendum.
He refused to be drawn on immigration levels after Brexit although he aid it would "probably" be no higher than at present.
Mr Corbyn said: "I am not going to stand here and put a figure. Our Prime Minister has done that now in the third election and got nowhere near meeting that figure."