Több nemzetközi szervezet is bírálta az új magyar kormány összetételét. A Női Politikusok Nemzetközi Szövetségének nyilatkozata szerint a Bajnai-kabinetben érződik a női döntéshozók hiánya, továbbá feltűnő, hogy egy hermafrodita, sem mozgássérült afrikai származású sincs a miniszterek között. Csütörtök reggel pedig a Magyarországi Kínai Közösség jelezte, hogy nem ért egyet a kormány összetételével, ugyanis egy ázsiai származású politikus sincs Bajnai csapatában.

Az Univerzális Hun Egyház is kifogást emelt a miniszterekkel szemben: Novák Imre Josua, a szervezet szóvivője szerint az ősmagyar tradíciókhoz hűen egy sámánt is be kellett volna választani a kormányba, „pláne ilyen vészterhes időkben, amikor a varjak néha hátrafelé szállnak”. A kritikaáradat az Európai Kisnövésűek Hálózata Bajnainak címzett levelében csúcsosodott ki, ebben a szervezet kifogásolta, hogy az összes magyar kormánytag 150 centiméter feletti magassággal rendelkezik.    

Bajnai Gordon a kritikákról csak annyit nyilatkozott: elsődleges szempontjuk az volt, hogy szakembereket válasszanak a kormányba, és véletlenül lett minden miniszter fehér férfi. „Különben is, képzeljen már el egy olyan egészségügyi minisztert, akinek havivérzése van. Kiss Pétert pedig kisnek hívják, ez legyen elég a törpeszövetségnek.” - kommentált az újságírók legnagyobb felháborodására Bajnai.

Bajnai első botrányt kavaró nyilatkozatát információink szerint a Miniszterelnöki Hivatalban pezsgővel ünnepelték. A kormány ellen egyébként az összes szervezet tüntetést helyezett kilátásba, a United Colors of Benetton már jelezte is szándékát az esetleges demonstrációk támogatásáról.