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 como 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 patrulha Tejo modelo STANFLEX 300 é comandado pelo primeiro-tenente Loureiro da Paixão e tem uma guarnição de 25 militares (5 Oficiais, 5 Sargentos e 15 Praças). Este navio que dá o nome à classe Tejo, foi aumentado ao efetivo dos navios da Marinha em 5 de maio de 2016. É um navio destinado a operar junto a zonas costeiras em missões de vigilância, patrulha e defesa.
O NRP Tejo substitui o NRP Douro, que largou hoje, dia 15 de março de 2019, do porto do Funchal para a Base Naval de Lisboa.