A szülei révén gaboni-francia kettős állampolgárságú Mfa Mezui az afrikai ország nemzeti csapatát képviseli. 2010-ben mutatkozott be a gaboni válogatottban, részt vett a 2012-es olimpián és a 2015-ös afrikai nemzetek kupáján is.