The Danish national coached the PNG Kapuls for 18 months, a period highlighted by a runners-up finish in the 2016 OFC Nations Cup, where they lost the final on penalties against New Zealand.
Serritslev left PNG three months before the end of his contract, after the PNGFA failed to pay him for the final year of his tenure, and is currently based in Armenia.
The 72-year-old, who has also had spells in charge of the Denmark and Armenian Under-21 sides, is set to replace former Fiji head coach Christophe Gamel who resigned in August last year.