Gebremeske is predikant van de Volle Evangelie Kerk, een van de kerken in Eritrea die door de overheid als illegaal worden bestempeld. Ook illegaal in Eritrea zijn adventistengemeenten, presbyteriale kerken en charismatische stromingen. De overheid erkent uitsluitend orthodoxen, lutheranen en moslims.

Sinds mei 2002 zijn in Eritrea op last van de overheid meer dan 140 illegale kerken gesloten. De Internationale Organisatie voor Mensenrechten gaat ervan uit dat sedertdien ongeveer 500 christenen in Eritrea, vaak onder erbarmelijke omstandigheden, om hun geloof gevangen worden gehouden.

Van de 4,3 miljoen inwoners van het Noord-Afrikaanse land Eritrea rekenen er zich evenveel tot de islam (47,9 procent) als tot het christendom (47,4 procent). De meeste christenen zijn lid van de door de staat erkende Eritrese Orthodoxe Kerk.

De IGFM heeft de overheid in Eritrea er inmiddels op gewezen dat vrijheid van godsdienst tot de grondrechten van iedere burger behoort. De overheid ontkent echter dat er in het land sprake is van godsdienstvervolging.

De IGFM stelt dat Gebremeske sinds mei 2004 in hechtenis wordt gehouden. De organisatie roept ertoe op voor hem te bidden, hem steun te betuigen en bij de overheid in Eritrea protest aan te tekenen tegen zijn gevangenhouding.