Luego de su paso por Estudiantes el técnico fue oficializado como el nuevo entrenador de Nacional de Montevideo en reemplazo de Pablo Repetto y de este manera a los 63 años tendrá su primera experiencia en el exterior.
El próximo 3 de enero comenzará formalmente su ciclo al frente del "Bolso" y el 29 de enero debutará oficialmente frente a Liverpool en la final de la Supercopa y además disputará la edición 2023 de la Copa Libertadores. Cabe destacar que Zielinski, tras su salida del Pincha, era pretendido por Colón de Santa Fe y había recibido sondeos de Lanús y el futbol brasileño.
El ex entrenador de Belgrano, Racing y Atlético Tucumán en Uruguay tendrá como colaboradores a Fernando Rizzo (lo acompañó en su última etapa en el Pincha) y al histórico preparador fisico Alfonso Meoni mientras que ahora sumará como ayudante a un histórico ex jugador de Nacional como Alejandro Lembo.