I know it's not what sama meant, but these are the only employers that have 1MM+ employees (excluding the DOD, the PLA, the NHS, and the Indian armed forces):

Walmart 2.1 million (United States)

McDonald's 1.9 million (including franchises) (United States)

China National Petroleum Corporation 1.6 million (People's Republic of China)

State Grid Corporation of China 1.5 million (People's Republic of China)

Indian Railways 1.4 million (India)

Hon Hai Precision Industry (Foxconn) 1.2 million (Taiwan)

Note that Indian Railways, the State Grid Corporation of China and the China National Petroleum Corporation are state-owned.