Skibe je četvrti selektor na klupi nacionalnog tima Grčke u posljednjih godinu dana, a njegov izbor uslijedio je poslije neuspješnih kvalifikacija za prvenstvo Evrope u Francuskoj 2016. Pedesetogodišnji bivši fudbaler Šalkea trenirao je u karijeri nekoliko klubova u Njemačkoj i Turskoj, uključujući Borusiju iz Dortmunda i Galatasaraj.
Grčka je poslije Mundijala u Brazilu 2014 - kada je vođena selektorom Fernandom Santosom igrala u osmini finala, po njegovom odlasku na kormilo Portugala ostvarila je lošu seriju rezultata. Grčka je u kvalifikacijama za EP 2016. dva puta izgubila od Farskih Ostrva i zauzela posljednje mjesto u grupi F.
Fudbalska asocijacija Grčke saopštila je da će sa Skibeom u petak potpisati trogodišnji ugovor.