He accused the administration of paying a 'ransom' to the Iranian government in exchange for the release of four US citizens in January.
Trump also vowed that if elected president, he would order the military to 'shoot out of the water' any Iranian vessels that threaten US ships in the Persian Gulf, Politico reported.
The Republican candidate was reacting to reports that Iranian ships were harassing American sailors in international waters.
Washington and Tehran have not had formal diplomatic relations since the 1979 revolution where the United States-backed Pahlavi dynasty under Mohammad Reza Shah Pahlavi was overthrown.
Earlier this year, the Obama administration lifted most of its sanctions against Iran after a UN watchdog reported that Tehran had complied with a nuclear weapons deal.