In a video posted by Legoland Billund on Instagram, Andersen kissed the Cup then lifted it over his head in front of a giant Lego man.
The Danish goalie is a huge fan of Legos and has featured drawings of Lego characters on his goalie masks throughout the years.
Later in the day, Andersen and the Cup traveled to his hometown of Herning where they were greeted by hundreds of fans.
Andersen posed for pictures and signed autographs for fans.