The Obstruction Islands are an archipelago east of New Guinea island, located within Milne Bay Province in the southeastern region of Papua New Guinea.