Algeria sacked national team coach Milovan Rajevac on Tuesday, just over three months after he took charge, according to Algerian public television.