Em 31 de agosto de 2018, durante a navegação ao largo da Argélia, foi detetado o desaparecimento de um marinheiro do TEJO BELÉM. As buscas a bordo não localizaram o tripulante e verificou-se também a falta de duas boias salva-vidas com sinalização luminosa. O Comandante executou a manobra de Butakow, emitiu o alerta de homem ao mar e coordenou buscas com o MRCC Argélia e dois navios patrulha. A possível queda não foi presenciada e não foi possível apurar a causa do desaparecimento. O tripulante permaneceu desaparecido.
No additional safety recommendations were issued following assessment of the measures implemented by the ISM Company.
As deslocações ao exterior do casario devem ser comunicadas à ponte e realizadas com equipamento de proteção individual adequado; as zonas do convés expostas à água devem possuir revestimento antiderrapante eficaz; o desaparecimento de uma pessoa deve desencadear sem demora busca a bordo, verificação dos meios de salvação, manobra de homem ao mar e alerta aos centros de coordenação; os registos de trabalho e a última localização conhecida são essenciais para delimitar a área de busca; quando a causa não pode ser determinada, os limites da investigação devem ser claramente assumidos.