He urged Mr Gove to channel his "trademark reformist zeal" into tackling urgent environmental problems, such as reshaping the farm subsidy system and protecting oceans from over-fishing and plastic waste.
Gove dismissed the claims as "political mischief making". For example, The EU's Common Agricultural Policy, a significant source of income for United Kingdom farmers, will have to be replaced by a United Kingdom system.
In a letter to the Prime Minister, he said: "The election has left our country yet more divided, right at the time when we most need unity".
The other key Cabinet members include James Brokenshire as Northern Ireland minister, Karen Bradley as a culture, media and sports minister and Andrea Leadsom as the Leader of the House of Commons. Picture by James Hardisty.
In a low-key reshuffle last night, Mrs May promoted long-time friend and ally Damian Green to First Secretary of State - meaning he is effectively her deputy.
But after a period of loyalty to Mrs May he was today restored to the Cabinet as Secretary of State for Environment, Food and Rural Affairs. "With them and with friends from NFU and across United Kingdom food and drink, we will champion the growth of the industry in the exciting months to come".
Metro.co.uk has contacted Defra for comment.
"That's about delivering a successful Brexit negotiations".
He also promised farmers would be free from European Union regulation but would retain access to the European Union market via a free trade agreement.
"We very much look forward to working with Mr Gove and his new team".
The Prince of Wales and the Duchess of Cornwall will also be absent from proceedings this year.
"What I'm feeling is that actually there is a job to be done and I think what the public want is to ensure that the government is getting on with that job", May said in the televised interview.
Mr Bird said he thought it was a "good appointment" and described Michael Gove as a "strong character".
The association's national chairman, James Gray, has also written to Mr Gove to welcome him to his new position and to seek an early meeting to discuss the priorities for agriculture and its tenanted sector.
Asked if that meant the Government would work with Labour, Mr Gove replied: "Well the parliamentary arithmetic is such that we are going to have to work with everyone".
"The new Parliament must come together to face the significant challenges not only of Brexit, but rapid global digitisation".
The appointment not only has implications for the upcoming Brexit negotiations, it is also has wider significance for the packaging industry.