Duut, 43, whose last job was as an assistant coach at Dutch club Feyenoord, will work as second assistant behind Graham Arnold and under Verbeek, FFA said.
Duut had a ten-year playing career in the Dutch Eredivisie with Feyenoord and Fortuna Sittard before commencing his coaching career.
He coached Fortuna Sittard and Japanese club Oita Trinita before assisting Verbeek with Netherlands Antilles national team.
In June 2004 he was appointed assistant at Feyenoord under former Dutch international Ruud Gullit, now head coach of David Beckham's LA Galaxy, and remained in the role until mid-2007.
"We are very pleased to add Henk to our technical staff where his experience and expertise will be important during the upcoming World Cup qualifying campaign," FFA chief executive Ben Buckley said.
"Some of the main tasks of the role will be to scout future opponents and also to play a significant role in monitoring the progress of our many European-based players.
"This is an extremely important role especially being our eyes and ears in Europe, and we will provide Henk with all the support needed to deliver his responsibilities effectively."
Australia are in a qualifying group which includes China, Qatar and AFC Asian Cup champions Iraq, with the first match kicking off at home in early February.
Duut's appointment will also provide additional cover, in recognition of the heavy schedule involving Arnold in his role as the U-23 national team coach ahead of next year's Beijing Olympics.