Pak Su-il ersätts av Nordkoreas försvarsminister Ri Yong-gil. Några ytterligare detaljer om varför toppgeneralen sparkas är inte kända.
Beskedet kom vid ett möte med centrala militärkommissionen, där Kim Jong-un också uppmanade landet att öka vapentillverkningen och genomföra fler militärövningar för att vara bättre rustade för krig. Tidigare i veckan besökte Kim Jong-un flera vapenfabriker i landet.
Den militära sammankomsten i Nordkorea sker samtidigt som USA och Sydkorea förbereder sig för stora militärövningar senare under månaden. Nordkorea har upprepade gånger hotat med att övningarna kan utlösa "överväldigande" åtgärder som svar.