Under ett tal i Moskva den 1 november förklarade Choe att Nordkorea står fast vid Rysslands sida "tills segern är vunnen."
Båda ländernas utrikesministrar enades om att deras relationer nu är starkare än någonsin.
Vid mötet i Moskva hänvisade Choe till order från Nordkoreas ledare Kim Jong Un om att "kraftfullt bistå den ryska armén och det ryska folket" i det som Pyongyang nu beskriver som en "helig kamp."
Rapporter tyder på att nordkoreanska soldater har setts nära frontlinjerna, vilket antyder en ovanligt stark involvering.
Stärkta band mellan Ryssland och Nordkorea Detta uttalande lyfter fram den allt tydligare alliansen mellan Ryssland och Nordkorea.
De två nationerna har visat samstämmighet på flera områden, och underrättelserapporter antyder att nordkoreanska trupper stödjer ryska styrkor i närheten av Donetsk.
Samtidigt meddelade Ukrainas president Volodymyr Zelenskyj nyligen att underrättelser pekar på direkt nordkoreansk inblandning, vilket ytterligare förvärrar den diplomatiska konflikten.