The identities of the two men, who were among five kidnapped two years ago, were to be revealed after their relatives had been notified, the BBC reported. Computer consultant Peter Moore and four security guards have been missing since being captured by militants at Iraq's Ministry of Finance in Baghdad.
The British Foreign Office said the deaths have reportedly produced serious concerns about the fates of the three remaining hostages. Officials believe the men may have been executed, killed while trying to escape or starved to death, the broadcaster said.
The kidnappers made unsubstantiated claims that one hostage had committed suicide. The BBC said the handover of the bodies may be a trade-off for the June 6 release of Iraqi militant Laith al-Khazali.