Poulsen had coached Odense BK to the Danish championship in 1989 and the domestic cup in 1991 before being asked to step in and help Zambia.
“Approximately three weeks after the disaster, I got calls from the Ministry of Foreign Affairs and the Danish Football Association [to ask] if I could help over a period of six weeks in Denmark,” he told BBC Sport Africa last year, speaking to mark the 30th anniversary of the plane crash.
However, the scale of the task in front of him became apparent when the side arrived in Europe and started training.
“I could see this was going to be a big job,” said Poulsen.
“I felt the ability of the players was not really there, that they didn’t have any confidence. All quite understandable given they were in foreign country with strange food and accommodation, far away from families.
“The main thing is that the common language of football is so strong.”
Poulsen was asked to take charge of the 1994 World Cup qualifier against Morocco in Lusaka on 4 July 1993 as the Chipolopolo players took to the field for their first competitive encounter since the crash.
Kalusha Bwalya captained the side, having avoided the crash because he was due to make his own way to Senegal.
The 1988 African Footballer of the Year was on the scoresheet as Zambia came from behind to beat their North African opponents.
“That was fantastic, mission accomplished,” Poulsen said.
“The whole nation accepted our work. It took hours for us to leave the stadium as people ran alongside the bus, singing.
“After less than six weeks, a new national team was born.”