Eritrea has been cozying up to the US, showing great willingness, even eagerness, to be a partner in the WOT, even to the point of hosting US forces; they also supported the Iraq War.
I think if the US admin dropped a few hints re religious freedom the Eritreans would mend their ways.