Palestinians have clashed with Egyptian police at the Rafah border crossing between Egypt and the Gaza Strip .