​Durante a missão o navio irá estar empenhado em diversas tarefas essencialmente vocacionadas para funções de segurança e autoridade do Estado no mar, guarnecendo o dispositivo naval padrão da Marinha na Região Autónoma da Madeira.

A missão permanente da Marinha na região tem com principal objetivo assegurar a capacidade de resposta a situações de busca e salvamento marítimo, contribuir para o esforço de patrulhamento marítimo, apoiar os órgãos de proteção civil regionais em situações de calamidade ou catástrofe naturais e cooperar com outros departamentos do Estado com competências no mar.

O navio Tejo é comandado pelo Primeiro-tenente Oliveira Martinho e tem uma guarnição de 27 militares (6 Oficiais, 5 Sargentos e 16 Praças). Este navio foi aumentado ao efetivo dos navios da Marinha em 5 de maio de 2016.

O NRP Tejo substitui o NRP Andrómeda, que largou hoje, quinta-feira, do porto do Funchal para a Base Naval de Lisboa.