Two presidential guard soldiers were killed in Yemen's interim capital Aden on Monday, according to a Yemeni police chief.