"Vamos a intensificar el diálogo con los nuevos dirigentes surcoreanos que tiene una posición más equilibrada que el anterior Gobierno", dijo Ushakov.
Song entregó a Putin un mensaje del presidente Moon Jae-in, agregó sin desvelar más detalles.
Ushakov descartó también que Moscú imponga un embargo comercial a Corea del Norte.
"¿Sanciones contra quién? ¿Contra el Gobierno norcoreano o contra el pueblo? No lo entiendo", dijo al ser consultado por los periodistas sobre la posibilidad de que Moscú aplique sanciones unilaterales.
Como resultado del diálogo Pyongyang congeló su programa nuclear y procedió a desmantelar el reactor de Yongbyon.
Sin embargo, las conversaciones se estancaron en 2008 después de que Estados Unidos y Corea del Norte no lograran ponerse de acuerdo sobre el proceso de verificación.
Además Japón y Corea del Sur se negaron a cumplir sus compromisos de suministrar a los norcoreanos combustible para sus centrales eléctricas.
Lea más: Presidente de Corea del Sur envía a sus representantes a EEUU, Japón, China, Rusia y la UE
Desde 2006 Pyongyang realizó cinco ensayos nucleares y lanzó decenas de misiles balísticos, lo que le ha valido un endurecimiento de las sanciones por parte de la ONU.