翠绿巨蜥分布于新几内亚及其邻近小岛，海拔500公尺以下的低地树林间，雨林、红树林、棕梠树林、椰子林及农场中。