Antes de rumar à Guiné-Bissau, Orlando Costa comandou o Merelinense, em 2019/20, ao serviço do qual impôs a primeira derrota na carreira de Rúben Amorim, em partida da Série A do Campeonato de Portugal. Um autogolo do avançado brasileiro Paulinho, aos 90’+3, deu o triunfo à equipa de Merelim, que jogava em casa.