The 23-year-old PSV Eindhoven star has been checked by Newcastle chief scout Graham Carr.
Lens joined PSV last summer in a player-plus-cash deal, despite interest from United and a host of other Premier League sides including Wigan Athletic, Wolves and Sunderland.
He missed out on Holland’s World Cup squad last summer.