The aircraft carrier USS Gerald R Ford and its battle group will thus join another battle group led by the aircraft carrier USS Abraham Lincoln, which is already in the region.
The ship, which is the world's largest warship, is sailing from the Caribbean Sea toward the Persian Gulf.
"It will leave very soon," Trump told reporters.
This is happening against the backdrop of tensions between the US and Iran and resumed negotiations on Iran's nuclear program.
"If we don't reach a deal, we're going to need it (the aircraft carrier)," said Trump, who earlier this week said he was considering sending more ships to the Middle East.
