President Donald Trump publicly aired his frustration with Attorney General Jeff Sessions during an afternoon press conference Tuesday with the Lebanese prime minister.

"He should not have recused himself almost immediately after he took office, and if he was going to recuse himself he should have told me to prior to taking office, and I would've quite simply picked somebody else," Trump said.

Trump said he thinks Sessions' actions were "unfair to the presidency." The president, however, declined to say whether he would ask Sessions to resign or if Sessions should resign on his own. Instead, he said, "we'll see what happens. Time will tell."

The statements came after an interview with The Wall Street Journal in which Trump said he is "very disappointed" with Sessions for his decision to recuse himself from a probe into whether Russia meddled in the presidential election. Trump declined to say whether he planned to fire Sessions.

Trump has tweeted his frustration with Sessions. The Wall Street Journal asked how long Trump planned to criticize his attorney general without firing him.

"I'm just looking at it," he told the Journal. "I'll just see. It's a very important thing."

Last week, Trump told The New York Times he would have never appointed Sessions if he knew Sessions would have recused himself from the Russia investigation. Since then, Trump has been vocal about his disapproval of Sessions' work.

Hours before Trump's press conference remarks, he tweeted:

Attorney General Jeff Sessions has taken a VERY weak position on Hillary Clinton crimes (where are E-mails & DNC server) & Intel leakers!

The Department of Justice did not immediately respond to a request for comment.