Milan Kytnár reprezentoval Slovensko na majstrovstvách sveta v ľadovom hokeji hráčov do 18 rokov v roku 2007 a na majstrovstvách sveta v ľadovom hokeji hráčov do 20 rokov v roku 2009, kde bol druhým najproduktívnejším hráčom a najlepším nahrávačom Slovenska.