A tengerészgyalogság főhadiszállását eredetileg Dakkában, Kelet-Pakisztánban hozták létre 1971-ben, de a harmadik háború után Karachiba költöztették.
Indiával. 1990-ben a tengerészgyalogságot kezdetben a PNS Himalaya-ban szervezték meg, de a szervezeti parancsnokságot a PNS Qasimban található Manora erődbe helyezték át, amelyet 1995-ben Qasim tengerészgyalogság-bázisnak neveztek át. A tengerészgyalogság általános katonai adminisztrációját és logisztikáját a karacsi-i Qasim tengerészgyalogság bázisából működteti.