An Egyptian army captain and two other soldiers were killed by a roadside bomb in Rafah, near the border with the Gaza Strip on Monday, security and medical sources said.