GAZA- A Palestinian newborn baby breathed his last on Saturday on the Egyptian side of the Rafah border crossing between Egypt and the Gaza Strip.