The Israeli army on Tuesday stormed the Rafah border crossing in the south of the Gaza Strip, according to Palestinian and Israeli sources.