Nestrašil pääsi edustamaan maajoukkuetta nuorten maailmanmestaruuskilpailuissa vuosina 2010 ja 2011. Hän teki molempina vuosina kuudessa ottelussa yhden maalin sekä syötti vuonna 2010 kuusi osumaa ja 2011 kaksi. Molempina vuosina Tšekki sijoittui seitsemänneksi.