The Gulf of Carpentaria is a sea off the northern coast of Australia. It is enclosed on three sides by northern Australia and bounded on the north by the eastern Arafura Sea, which separates Australia and New Guinea.