Business Combinations (Details 1) € in Millions, $ in Millions		May 31, 2016 USD ($)	May 31, 2016 EUR (€)	May 31, 2015 USD ($)	May 31, 2014 USD ($)
Business Acquisition Cost Of Acquired Entity [Abstract]
Goodwill		$ 6,747		$ 3,810	$ 2,790
TNT untendered shares		287
Southern Africa acquisition [Member]
Business Acquisition Cost Of Acquired Entity [Abstract]
Acquisition price					$ 36
Bongo acquisition [Member]
Business Acquisition Cost Of Acquired Entity [Abstract]
Acquisition price				42
GENCO acquisition [Member]
Business Acquisition Cost Of Acquired Entity [Abstract]
Acquisition price				$ 1,400
TNT acquisition [Member]
Business Acquisition Cost Of Acquired Entity [Abstract]
Current assets	[1]	1,905
Property and equipment		1,104
Goodwill		2,964
Identifiable intangible assets		920
Other non-current assets		289
Current liabilities	[2]	(1,644)
Long-term liabilities		(644)
Acquisition price		4,894	€ 4,400
Cash acquired		$ 280	€ 250

[1] Primarily accounts receivable and cash.

[2] Primarily accounts payable and other accrued expenses.