European natural-gas prices rose in early trade amid concerns about low inventory levels as the new gas storage injection season kicks off on Tuesday.