Canada, Storbritannia og USA aksepterer flere statsborgerskap, så han har rett til å inneha alle tre statsborgerskap samtidig. Reeves anser seg selv som canadier, fordi Canada var der han vokste opp, gikk på skole, og kom inn i underholdningsbransjen. Til tross for at Reeves ble født i Libanon er han ikke en borger av Libanon, fordi foreldrene hans kun hadde midlertidig oppholdstillatelse og selv ikke var av libanesisk opprinnelse.