Atualmente joga pelo Paredes, com a camisa número 22. Atua principalmente como Defensor.

Na Liga 3 de Portugal 2025-2026, andre coutinho jogou 9 jogos, com média de 0 desarmes, 0 interceptações e 0 limpadas por jogo, além de 0 chutes bloqueados.