Greenland's prime minister Jens-Frederik Nielsen said on Tuesday that the autonomous territory would choose to remain Danish rather than become part of the United States.