NMCB Views 1 meanings found NMCB is an abbreviation for Naval Mobile Construction Battalion. It is mainly used in Governmental-related contexts. Governmental Naval Mobile Construction Battalion