Ved uavhengigheten i 1975 hadde mindre enn 10 % av befolkningen tilgang til helsevesenet. I vanlig portugisisk kolonial stil hadde helsevesenet i hovedsak vært forbeholdt hvite mennesker i byene. Universitetet i Maputo (Universidade Eduardo Mondlane) har økt opptaket av medisinerstudenter betydelig de siste årene, til mellom 100 og 150 per år. Per juli 2007 oppgir helseministeren at det er omkring 800 leger i landet (i gjennomsnitt én per 25 000 innbygger – mens det i Norge er én lege per 250 innbygger), men med sterk overvekt i Maputo. Helseminister Ivo Garrido har foretatt en rekke grep for å effektivisere helsevesenet.