Nicolas Fonseca fue comprado por River Plate a mediados del 2023, sin embargo, permaneció en el Montevideo Wanderers Fútbol Club de Uruguay, hasta el final de temporada. Luego, a principios del 2024, se sumo al plantel del Millonario dirigido por Martin Demichelis e hizo su debut el 28 de enero por la primera fecha de la Copa de la Liga Profesional ante Argentinos Juniors.
Hasta el momento, Fonseca aun no ha logrado imponerse como el 5 titular del Mas Grande, y si bien, a tenido algunas buenas actuaciones e incluso logro convertir un golazo por Copa Libertadores, todavía no demuestra que tiene la calidad y el nivel necesario. A pesar de ello, su rendimiento le basto para ser tenido en cuenta por Marcelo Bielsa y representar por primera vez a la Selección de Uruguay en un encuentro ante Albania.
Desde entonces, el joven Charrúa estuvo luchando por un lugar en la lista de futbolistas de la Celeste que viajaran a la Copa America que se realizara en los Estados Unidos entre el 20 de junio y el 14 de julio. Lamentablemente, el mediocampista de La Banda, que estará los amistosos previos a la competición entre países, no será llamado por Bielsa para viajar a Norteamérica.