Last time I checked, Afwerki and most in his government were Christian, struggling to suppress their own Islamic insurgency and backing the Sudanese Christian rebels (SPLA) against the Islamic government of Sudan, which by the way the US and Ethiopia supported. Eritrea supports the Islamic factions in Somalia in a proxy war against Ethiopia.

It's a big damn mess, but Eritrea doesn't support terrorists...but I guess it all depends on what you define a "terrorist" as...