Malik on myös tunnettu siitä, että hän antoi Neuvostoliitolle perusteluja Tšekkoslovakian miehitykselle.
Turvallisuusneuvostossa elokuussa 1968. Hän käytti veto-oikeuttaan kahteen hyökkäykseen liittyvään päätöslauselmaan (päätöslauselma, jossa pyydettiin vapauttamaan pidätetyt Tšekkoslovakian poliitikot ja poistamaan kommunistiarmeijat Tšekkoslovakiasta ja päätöslauselma, jossa vaadittiin erityislähettilään valinta Tšekkoslovakiassa).