Egypt has firmly rejected the "false allegations, and deliberate distortions" advanced by Israeli Prime Minister Benjamin Netanyahu during statements to Fox News on Saturday on the Egyptian role in the Gaza Strip.