By Steve Holland and Roberta Rampton
ORLANDO, Florida/WASHINGTON (Reuters) - U.S. President Donald Trump said he had a "good talk" on Monday with Deputy Attorney General Rod Rosenstein, the Justice Department official in charge of the federal investigation of Russian meddling in the 2016 presidential election, and has no plans to fire him.
There has been widespread speculation that Trump might oust Rosenstein, a frequent target of Trump's tweeted criticism, after a New York Times report that he had made remarks about Trump's fitness for office and offered to record conversations with him.
Rosenstein traveled with Trump on Air Force One to Orlando on Monday, where the president gave a speech to police chiefs. Upon landing, Rosenstein was seen smiling and appeared at ease as he walked down the front stairs of Air Force One alongside Trump's chief of staff, John Kelly.
It was not immediately clear whether Trump and Rosenstein talked about the controversy during their 45-minute-long conversation on the flight, where Kelly and another Department of Justice official, Ed O'Callaghan, were also present.
They talked about support for law enforcement officials, border security, crime in Chicago and "general DOJ business," White House spokesman Hogan Gidley said.
"The press wants to know, 'What did you talk about?'" Trump said at the start of his speech after he thanked Rosenstein for being there and noted the intense media interest.
"We had a very good talk, I will say. That became a very big story, actually. We had a good talk," Trump said.
Rosenstein has denied the Sept. 21 New York Times report as "inaccurate and factually incorrect." The article said that while Rosenstein had made the suggestions over concern about chaos in the administration, none of them actually came to fruition.
As he left the White House for Orlando, Trump was asked by a reporter if he had any plans to fire Rosenstein. "No I don't, no," he said.
Rosenstein oversees Special Counsel Robert Mueller's Russia investigation. Russia denies interfering and Trump says there was no collusion between his campaign and Moscow.
Firing Rosenstein before the Nov. 6 congressional elections could have political consequences. Democrats believe it would raise questions about whether Trump would shut down the Mueller probe, which could energize their voters in House and Senate races.
Trump told reporters earlier on Monday that he has a "good relationship" with Rosenstein.
"I didn't know Rod before, but I've gotten to know him, and I get along very well with him," he said.
(Reporting by Roberta Rampton and Steve Holland; Additional reporting by Sarah N. Lynch and Doina Chiacu; Editing by Jonathan Oatis, Dan Grebler and Cynthia Osterman)