Milka Podrug-Kokotović je dobitnica niza priznanja i nagrada:
1969. Grada Dubrovnika, godišnja;
1972. Vladimir Nazor, godišnja – za ulogu kraljice Anne u Životu Eduarda II. i Jele u Ekvinociju;
1973. Sterijina – za ulogu Jele u Ekvinociju;
1974. Festival monodrame (Mala scena), Zemun – za ulogu Heloise Abelard;
1987. Orlando – Dubrovačke ljetne igre;
1988. MES (Male eksperimentalne scene), Sarajevo – za ulogu Jokaste u Feničankama;
1992. Slobodna Dalmacija – za životno djelo;
1994. Vladimir Nazor – za životno djelo; Marul – Marulićevi dani,Split – za ulogu Marije Terezije u Najduži dan Marije Terezije;
1995. Hrvatsko glumište, Zagreb – za ulogu Osoba A u Tri visoke žene;
1997. Male scene, Rijeka – za ulogu Osoba A u Tri visoke žene; Veljko Maričić, Rijeka, Novi list, Rijeka; Mediteran, Novi list;
1998. Grada Dubrovnika – za životno djelo;
2001. Vjesnik, Zagreb – nagrada Dubravko Dujšin za uloge u Dundu Maroju i Otrovu kazališta;
2002. Hrvatsko glumište, Zagreb – za životno djelo;
2003. Slobodna Dalmacija, Split – za najbolje glumačko ostvaranje na 13. Marulićevim danima;
2019. HRT, Zagreb – Grand Prix Orlando za životno djelo i 60. godina na Dubrovačkim ljetnim igrama;
2020. Republika Hrvatska – Odlikovanje redom Ante Starčevića za izniman doprinos hrvatskoj kulturi;
2022. MESS, Sarajevo – Međunarodni teatarski festival – Zlatni lovorov vijenac za doprinos umjetnosti teatra.
