Two of the journalists kidnapped on Monday work for Romania's Prima TV, where an editor received a phone call from them saying they had been abducted. They have been identified as Marijan Ion and Sorin Miscoci.
Also kidnapped was Ovidiu Ohannesian of Romania Libera newspaper.
"We have alerted all the secret services and the foreign intelligence services of our allies to solve the case," Basescu said.
The three journalists had been on a short reporting trip to Baghdad.
More than 150 foreigners have been seized in Iraq over the past year. While many have been released after negotiations or payment of ransom, about a third have been killed.