Egypt's foreign minister Amr Moussa told reporters Wednesday that Hamas must recognize Israel if the group plans to move forward in establishing a Palestinian state.