Greenland will hold a general election on March 11, its prime minister said on Tuesday, amid renewed interest from U.S.