The Tory peer was pulled up on his comments after he was sacked by the Prime Minister from his role as a senior Government advisor.
It comes after he led calls for a House of Lords amendment to the Article 50 Bill that would force the Government to give MPs a “meaningful vote” on the final Brexit deal before Britain’s withdrawal from the EU.
Sky News reporter Sarah-Jane Mee grilled the politician about his role before he revealed that he had never met Mrs May during her time in charge.
She said: “As a senior Government advisor you would assume you would have met the Prime Minister.
Sarah-Jane Mee pulled up Lord Heseltine on his "man-sized job" comment during the awkward interview
I don’t in any way criticise her for this, she’s got a man-sized job to do and she’s very busy
“And as somebody who would be known to be leading the rebellion in the House of Lords against the Brexit bill, you’d think that you might have sat down across a table with her and talked about your differences.”
Lord Heseltine proceeded to explain but ended up making the embarrassing gaffe during the live interview.
“I don’t in any way criticise her for this, she’s got a man-sized job to do and she’s very busy.
“I’ve been working very constructively with three different secretaries of state in the sort of twilight world of politics, doing the job that I know how to do best.”
All the pictures from Brexit Bill Tuesday Tue, March 7, 2017
Theresa May is facing a second defeat on her Brexit bill Tuesday as the House of Lords votes on another change which would give parliament the final say on leaving the EU
AFP/Getty Images 1 of 20
Get Quotes on Home Insurance
Archbishop of Canterbury, Justin Welby, speaks in the House of Lords Chamber at the start of the third day of The European Union (Notification of Withdrawal) Bill
Lord Heseltine admitted he had never met Mrs May as a senior Government advisor
Mee hit back and said: “She’s got a man-sized job but it’s a woman-sized job now but I’m just trying to get to the bottom of how you can have a vote in the House of Lords and not speak to Tory rebels.”
Lord Heseltine responded: “I realised as I said it, I knew you wouldn’t be able to resist that.”
The reporter then reminded the former MP that it was International Women’s Day before he apologised for the comment.
“I know, you’re perfectly right, I find myself chastised by you and you’re quite right,” he replied.
The awkward exchange comes after he told the news channel his stance on the issue was “inevitable”.
“It was inevitable that I did what I believed to be right,” he said. “The whole European debate is the transcending issue of our time.
“And you’ve got to realise that I have walked through the lobbies with one Conservative Prime Minister after another arguing that Britain’s interests in Europe are inextricably linked – our self-interests.”