Both players were forced off with injuries during the first half of Sunday’s Premier League defeat to Tottenham Hotspur at St. James’ Park.
Dummett limped off with a hamstring injury after just seven minutes, before Lejeune - making his Magpies debut - sustained ankle ligament damage during a tackle by Harry Kane.
Assessments by the club's medical staff are continuing in order to establish the full extent of their injuries but both players are expected to be out for weeks, rather than months.