Continuing his role as captain of the side, the Liverpool centre-back lashed home Holland's third with a well-taken half-volley in Switzerland.
And on Tuesday morning, Van Dijk outlined just what the moment meant to him in a post on Instagram.
He wrote: "Great time away with the national team. Really happy overall with the work we put in as a group during the international break capped off by a fantastic result last night against Portugal! What a feeling to score my first goal for my country too!"