[10] On 29 December Fernandes scored on his return to Dempo in the group stage of the 2014–15 Federation Cup, heading in the only goal of the game from Tolgay Özbey's cross in the 40th minute.

[16] He made his debut for Atletico Paranaenese on 3 May in the Campeonato Paranaense against Nacional PR in the local state competition, coming on for Rafinha in the 67th minute of a 5–0 victory, and thus becoming the first Indian to play in South America professionally at a senior level.

[17][18][19] On 25 May 2015, it was announced that Atlético Paranaense had released Romeo and that he would re-join FC Goa for the 2015 Indian Super League season.

On 31 August 2021, Romeo joined East Bengal on a one-year deal ahead of the 2021–22 Indian Super League season.

He made his debut for the under-23 team on 28 June 2012 against the United Arab Emirates U22, coming on as a 49th-minute substitute for Shaiju Mon and would score the equalizer in the 87th minute as India U23 went on to draw the match 1–1.

[32] Romeo became the 500th player to debut for the senior Indian team against Guam in a Group D 2018 FIFA World Cup qualifier on 12 November 2015, in their 1–0 win.