Al in de laatste jaren van zijn spelerscarrière was Correia actief als trainer. In 2014 werd hij hoofdtrainer van VVH Velserbroek en na twee jaar stapte hij over naar VV IJmuiden. Daarnaast werd hij vanaf 2017 assistent-trainer bij Telstar. In het seizoen 2019-2020 is Correia actief als hoofdtrainer van derde divisionist Odin '59 uit Heemskerk en vanaf medio 2020 wordt hij hoofdtrainer bij VV Katwijk, dat uitkomt in de tweede divisie.