All languages in the world have occlusives2 and most have at least the voiceless stops [p], [t], [k] and the nasals [n], and [m]. However, there are exceptions.
Colloquial Samoan lacks the coronals [t] and [n], and several North American languages, such as the northern Iroquoian languages, lack the labials [p] and [m]. In fact, the labial plosive is the least stable of the voiceless stops in the languages of the world, as the unconditioned sound change [p] → [f] (→ [h] → Ø) is quite common in unrelated languages, having occurred in the history of Classical Japanese, Classical Arabic and Proto-Celtic, for instance.
Some of the Chimakuan, Salishan, and Wakashan languages near Puget Sound lack nasal occlusives [m] and [n], as does the Rotokas language of Papua New Guinea. In some African and South American languages, nasal occlusives occur only in the environment of nasal vowels and so are not distinctive.
Formal Samoan has nasals /n ŋ/ and /t/ but only one word with velar [k]; colloquial Samoan conflates these to /ŋ k/. Ni‘ihau Hawaiian has [t] for /k/ to a greater extent than Standard Hawaiian, but neither distinguishes a /k/ from a /t/. It may be more accurate to say that Hawaiian and colloquial Samoan do not distinguish velar and coronal stops than to say they lack one or the other.
Yanyuwa distinguishes nasals and plosives in seven places of articulations /m n̪ n ṉ ɳ ŋ̟ ŋ̠/ and /b d̪ d ḏ ɖ ɡ̟ ɡ̠/ (it does not have voiceless plosives) which is the most out of all languages.3
Ladefoged, Peter; Maddieson, Ian (1996). The Sounds of the World's Languages. Oxford: Blackwell. p. 102. ISBN 0-631-19815-6. 0-631-19815-6 ↩
König, W. (ed) dtv Atlas zur deutschen Sprache dtv 1994 (in German) ↩
"Yanuyuwa". http://phonetics.ucla.edu/appendix/languages/yanuya/yanuwa.html ↩