Nachdem Fratello mit Alexander Wolkow bei den Hawks, Witalij Potapenko bei den Cavaliers und Serhij Lischtschuk, der 2004 von den Grizzlies gedraftet worden war, bereits drei Ukrainer persönlich kannte, wurde er trotzdem etwas überraschend 2011 zum Cheftrainer der ukrainischen Nationalmannschaft der Herren berufen. Mit der ukrainischen Auswahl rutschte Fratello noch in das Teilnehmerfeld der erweiterten Endrunde der Basketball-Europameisterschaft 2011, in der man jedoch in der Vorrunde nur zwei Spiele gewann. Die Niederlage mit 16 Punkten Differenz gegen Georgien erwies sich im Dreier-Vergleich zwischen diesen beiden Mannschaften und Bulgarien als zu große Bürde, um in die nächste Runde einzuziehen. Zwei Jahre später unternimmt Fratello mit der Ukraine bei der EM-Endrunde 2013 einen erneuten Versuch, unter die besten europäischen Mannschaften vorzustoßen oder gar die Qualifikation für die Basketball-Weltmeisterschaft 2014 zu erreichen.