Fikremariam Hagos Tsalim ble diakonviet den 21. februar 1996 av biskopen av eparkiet Keren, Tesfamariam Bedho. Den 21. juli 1996 ble han presteviet av biskopen av eparkiet Asmara, Zekarias Yohannes, og ble del av presteskapet i eparkiet Asmara.