گاس هیدینک، سرمربی سابق تیم ملی روسیه، گزینه اصلی فدراسیون استرالیا برای هدایت این تیم است.
به گزارش "ورزش سه"، هیدینک سابقه هدایت تیم ملی استرالیا را بین سالهای 2005 تا 2006 را در کارنامه اش داشته است و تحت هدایت او، این تیم توانست به جام جهانی 2006 صعود کند و در این رقابت ها، در مرحله یک هشتم نهایی مقابل ایتالیا شکست خورد. پیش از این کارلو آنچلوتی از گزینه ها بود ولی او پیشنهاد فدراسیون استرالیا را رد کرد. همچنین آین استایچیچ، سرمربی سابق تیم ملی بانوان استرالیا و تیم کیهیل، اسطوره فوتبال استرالیا نیز دیگر گزینه ها هستند.
پستکولو بین سالهای 2013 تا 2017 هدایت استرالیا را برعهده داشت و تحت هدایت او، استرالیا با صفر امتیاز در جام جهانی، در رده آخر گروه B کار را به پایان رساند و قهرمان جام ملتهای 2015 شد. آنها همچنین توانستند بلیت روسیه را کسب کرده و راهی جام جهانی 2018 شوند. باید دید که در نهایت هیدینک هدایت استرالیا را برعهده خواهد گرفت یا فدراسیون این کشور سراغ دیگر گزینه ها خواهد رفت.