His next challenge was the newly talented Iceland where the Greeks after leading 2-0 went on to lose the game 3–2 to the Icelanders in Piraeus on 29 March 2016. On 4 June 2016, Skibbe's Greek side began their 2-game tour of Australia by losing the first game 1–0 with a late Aussie winner from Matthew Leckie at Stadium Australia in Sydney.
Following his previous success, he faced Iceland where the Greeks, leading 2-0, lost to the Icelanders in Piraeus on March 29, 2016.  On June 4, 2016, Skibbe's Greek team started their two-game tour of Australia with a loss in Sydney at Stadium Australia to an Aussie goal from Matthew Leckie.