Two NASA astronauts were on a rare Christmas Eve spacewalk outside the International Space Station, working to replace a pump that caused a cooling malfunction on the orbiter.