Newcastle boss Graeme Souness made four changes to the side which defeated Chelsea 1-0 at the weekend as he attempted to book a place in the last 16 of the UEFA Cup against Heerenveen.