Zbiory Pierwsze dzieła sztuki podarował Skopju włoski malarz Giuseppe Santomaso oraz niemiecki grafik HAP Grieshaber. Petar Lubarda podarował wszystkie swoje prace, które były prezentowane na wystawie zorganizowanej w Jugosławii jesienią 1963 roku. Na zjeździe w Nowym Jorku Międzynarodowe Stowarzyszenie Sztuk Plastycznych (AIAP) zaapelowało do twórców z całego świata o przekazywanie dzieł do Skopje, aby w ten sposób wspomóc odbudowę miasta. W zbiorach znalazł się między innymi obraz olejny Pabla Picassa "Głowa kobiety" z 1963 roku.Strona Muzeum Sztuki Współczesnej w Skopje https://msu.mk/collection/pablo-picasso-2/ [dostęp 23.06.2023]

Kolekcja dzieł polskich artystów W 2014 roku z okazji ponownego otwarcia muzeum po kilkuletnim remoncie oraz 50. rocznicy jego powstania wydano nowy katalog zbiorów, który przesłano również do Ambasady RP w Skopju. Ówczesny ambasador Jacek Multanowski i jego żona, Kinga Nettmann-Multanowska, dowiedzieli się z niego, że w magazynach muzeum znajduje się znaczna kolekcja dzieł polskich twórców, podarowanych miastu po trzęsieniu ziemi. To zbiór ponad 200 dzieł podarowanych przez 135 polskich artystów, m.in. Jana Berdyszaka, Jana Cybisa, Teresę Pągowską, Henryka Stażewskiego, Jana Tarasina, Karola Tchorka, czy Jerzego Nowosielskiego.