У 2015 році Серрітслев отримав запрошення очолити збірну Папуа Нової Гвінеї. На цій посаді він досяг найвищого результату папуаської збірної за всю її історію, спочатку обігравши у півфіналі Кубка націй ОФК 2016 року збірну Соломонових Островів, пізніше поступившись у фіналі збірній Нової Зеландії лише в серії післяматчевих пенальті, та отримавши срібні медалі турніру. У 2018 році покинув збірну у зв'язку з відсутністю запланованих матчів команди.