An Algerian was killed and a Frenchman was wounded Wednesday in a shooting by Shiite rebels who have overrun the Yemeni capital, a security source said.