German discount retailer Lidl may postpone the planned opening of its first supermarkets in Norway until 2004.