Landet beslutade om stoppet efter preliminära resultat från en mindre studie som antytt att vaccinet ger minimalt skydd mot lindriga former av den sydafrikanska variant av covid-19 som dominerar i landet.
– Johnson & Johnsons vaccin har visat sig effektivt mot varianten 501Y.V2, säger Mkhize.
Han preciserade dock inte när vaccineringen kan inledas.
Sydafrika kommer nu att försöka sälja eller byta bort de doser av Astra Zenecas vaccin som redan hunnit levereras, säger Mkhize, som understryker att de kan användas i länder där andra varianter av viruset dominerar.
En del forskare har ifrågasatt beslutet att stoppa användningen av Astra Zenecas vaccin i Sydafrika med hänvisning till att det förmodligen gör det viktigaste jobbet: att bromsa svårare fall av 501Y.V2.