A total of 54 MPs voted to sack Mr Guled, according to the deputy speaker of the parliament.
Earlier Tuesday, President Guled told reporters in Mogadishu that he will not accept the outcome of the Parliament
He has been in office less than two years.