The funny thing is that Hamas is still on the State Departments list of Foreign Terrorist Organizations (see #13).
Someone yesterday was looking for the video. It is linked to from Hot Air for those interested.
http://hotair.com/greenroom/archives/2010/06/14/obama-is-a-muslim-take-two/
Update:
UPDATE: The edits to my original article are based on information provided by a reader, who also provides a link to the Nile TV broadcast. I was unable to get the video to run on my computer. You may enjoy greater success, though it is worth bearing in mind that the video will not confirm that Barack Obama made the statements claimed—only that the Egyptian Foreign Minister in fact made these allegations as reported by Israel Today. —HP