The England international had been linked with a move away from Anfield in recent months, having found his game-time limited following his return from a serious knee injury last summer.
Browsing: Joe Gomez
The Canaries amassed 97 points en route to the second-tier title last term, while Liverpool managed to end a topsy-turvy Premier League campaign in third position.
Van Dijk and Gomez have not played since October and November respectively after sustaining serious knee injuries.
The 20-year-old has been linked to a number of Premier League clubs in recent transfer windows, with his performances in the Bundesliga drawing the attention of teams across Europe.
As expected the Brazil midfielder dropped into the back four alongside Joe Gomez, the 35th centre-back partnership to start for Jurgen Klopp, and he barely put a foot wrong in Amsterdam.
Gomez injured his ankle while on international duty with England in March, and his recent Premier League games against West Bromwich Albion and Stoke City aggravated the problem.