Frolík on pelannut jääkiekon maailmanmestaruuskilpailuissa vuosina 2011 ja 2012. Hän oli voittamassa molempina vuosina MM-pronssia. Aiemmin hän edusti Tšekin nuorisomaajoukkueita. Hän oli mukana alle 18-vuotiaiden MM-kilpailuissa vuosina 2004, 2005 ja 2006 voittaen kahdesti pronssia. Nuorten MM-kilpailuissa hän oli mukana vuosina 2005, 2006, 2007 ja 2008.