BAGHDAD - The search is to continue for two missing U.S. soldiers in Iraq even though their identification cards have been found, it was reported Sunday.

The IDs of Alex R. Jimenez and Byron W. Fouty were found in a terrorist safehouse raided last week, the military said Saturday.

The cards were recovered 90 miles north of where the two men disappeared last month, a few days after an Islamic militant group issued a video showing what appeared to be U.S. military identity cards, CNN reported.

The Islamic State of Iraq announced the deaths of the two soldiers on the video, but provided no proof, said Brig. Gen. Kevin Bergner. The video "doesn't appear to contain any definitive evidence," Bergner said in announcing the continued search for the soldiers.

Jimenez and Fouty were among three soldiers missing after they were attacked May 12 south of Baghdad. The body of the third soldier, Joseph J. Anzack Jr., was found in a river May 23.

Meanwhile, U.S. Defense Secretary Robert Gates was in Iraq Saturday to discuss security in Baghdad. Gates and other U.S. officials urged Iraqi leaders to pass key legislation to help end violence and promote national unity.