24 лютого 2011 року Фрателло був офіційно призначений головним тренером Збірної України з баскетболу. Майк вивів Україну на Чемпіонат світу у 2014 році, вперше у її історії. Також за час Фрателло України двічі виступала на Євробаскетах. У 2015 році Фрателло вирішив подати у відставку, поступившись своїм місцем Євгену Мурзіну.