The heist, one of the largest in years in the Netherlands, occurred while the private Triton Foundation collection was being exhibited publicly as a group for the first time. The collection was on display as part of celebrations surrounding the Kunsthal's 20th anniversary celebrations.
Police are reviewing videotape footage and calling on any witnesses to the crime to come forward. The heist is believed to have taken place in the early hours of Tuesday.
Also stolen were works by Lucian Freud, Paul Gauguin, and Meyer de Haan.