Roku 1968 se opět stal stálým zástupcem SSSR při OSN, tuto funkci vykonával až do roku 1976, kdy odešel do důchodu. Malik je také známý pro svůj přednes a obhajobu sovětských motivů okupace Československa v srpnu 1968. V Radě bezpečnosti navíc vetoval dvě rezoluce, přičemž první požadovala propuštění zadržených československých politiků a stažení invazních sil ze země, druhá oproti tomu navrhovala vyslat do Československa speciální vyslance.