Apparently these were new Guinea Singing Dogs according to the map and elsewhere on this site, like here.