Gyibirov 2006-ban mutatkozott be az orosz válogatottban, 175 mérkőzésen 600 gólt szerzett. 2010-ben, 2012-ben és 2016-ban részt vett az Európa-bajnokságon. A 2013-as világbajnokságon beválasztották az All-Star csapatba.