CAIRO- Four Sudanese were killed on Thursday in an exchange of fire with Egyptian border guards, security officials said, adding that 10 more were wounded.