Az Európai Labdarúgó-szövetség (UEFA) által lebonyolított szavazáson Király Gábor fantasztikus sikert ért el. A voksolók szerint a 2015/16-os európai labdarúgóidény legnagyobb védése a Haladás kapusának nevéhez fűződik.

A nyári franciaországi Európa-bajnokság nyolcaddöntőjében Király Gábor elképesztő mozdulattal ütötte kapufára a belga Kevin De Bruyne erős és pontos szabadrúgását. Kis túlzással Király a "vérét" adta a mentésért, hiszen a lövés következtében kificamodott az egyik ujja. A kellemetlenség nem vette kedvét Királynak és a mérkőzés folytatásában is halmozta a bravúrokat. Király az Eb-t követően kijelentette, hogy végleg visszavonul a válogatottságtól.