Speculation has also brought up Guus Hiddink, the Dutchman who guided Australia to the second round at the 2006 World Cup after helping South Korea reach the semifinals in 2002, and former Liverpool manager Gerard Houllier.
With only eight months until the World Cup, and with Australia hosting the next Asian Cup in early 2015, Lowy said the FFA would be seeking to appoint a long-term manager.
Osieck's departure followed a trend for Australian national teams in recent months, with two other foreign coaches being fired after poor performances in international competition since July.
New Zealander Robbie Deans was fired after the Wallabies lost to the British and Irish Lions in a rugby union series, and South African Mickey Arthur was fired as Australia cricket coach only weeks before the Ashes series in England. In both cases, they were replaced by Australians.