This document proposes a new millimeter-wave non-orthogonal multiple access (mmWave-NOMA) transmission scheme for cellular machine-to-machine (M2M) communications to support massive connectivity and low latency for Internet of Things applications. It considers downlink transmission where multiple MTC devices share communication resources. Three MTC device pairing schemes are introduced based on the distance between devices and base station: 1) random near and far devices, 2) nearest near and far devices, 3) nearest near and farthest far devices. The performance of the schemes is analyzed by deriving expressions for outage probability and sum rate. Analysis and simulations show the proposed system improves outage probability over mmWave with orthogonal multiple access schemes.