Done is among three on Pakistan's shortlist for the job, along with compatriots Dav Whatmore and former fast bowler Geoff Lawson.
Done gave a presentation to the Pakistan Cricket Board (PCB) committee in the hill resort town of Bhurban before leaving for the northern city of Abbottabad to meet Pakistan players who were attending a tune-up camp there.
"Done has been interviewed and some of the remaining candidates will be interviewed later next week," PCB communications director Ahsan Malik told AFP.
Former Bangladesh and Sri Lanka coach Whatmore is the main contender for Pakistan coach after the post was advertised following Woolmer's death in Jamaica in March.
Lawson was due to arrive here for interview in the next couple of days, said Malik.
Done, who succeeded Woolmer as the International Cricket Council high performance manager in 2004, had shown interest in the job.
Lawson, who initially showed little interest in the post, said he changed his mind after last week's announcement by Jamaican police that Woolmer died of natural causes and was not murdered, as initially announced.
"It's a significant challenge to coach Pakistan," Lawson told reporters in Australia on Friday. "They're an underachieving team with plenty of talent. I'm flattered I've even been invited I suppose.
"I certainly haven't been chasing it. At short notice they asked me to come to Islamabad for an interview," said Lawson, who admitted the findings on Woolmer's case led him to change his mind.
"My wife would not have allowed me to go to Pakistan had it been a murder," Lawson said.
Another Australian Steve Rixon, a former New Zealand coach, turned down the job, saying he had already made up his mind when the PCB approached him.
The 51-year-old Done, who took 21 wickets in 10 first-class matches between 1978 and 1979 and 1985-1986, visited Pakistan in 2001 as an Australian Cricket Academy senior coach and conducted a series of seminars on coaching.