Utspelet kom i samband med ett anförande inför studenter i St. Petersburg, rapporterar Deutsche Welle.
– I grund och botten så är detta inte en armé utan en utländsk legion – i just det här fallet Nato främlingslegionen, vars mål naturligtvis inte är att tjäna Ukrainas nationella intressen, sade Putin.
Det egentliga målet för den ukrainska armén är istället att hålla tillbaka Ryssland för Natos räkning, hävdade han. Den ryske presidenten anklagade också Kiev för att vägra att fredligt lösa konflikten i Donbass och för att ha utnyttjat vapenstilleståndet för att omfördela sina styrkor.
Påståendena tillbakavisades snabbt av Natos generalsekreterare Jens Stoltenberg.
– Uttalandet om att det finns en Natolegion i Ukraina är nonsens. Det finns ingen Natolegion, sade han under en pressträff på måndagen, enligt Deutsche Welle.