Mersa Fatuma ni mji uliopo katika mkoa wa Bahari Nyekundu Kusini nchini Eritrea. Mwaka 2010 idadi ya watu ilikadiriwa kuwa 9,542. Orodha ya miji ya Eritrea