Fenin szerepelt a cseh U16, U17, U19, U20 és a U21-es válogatottban is. A 2007-es U20-as labdarúgó-világbajnokságon és a 2008-as labdarúgó-Európa-bajnokságon is részt vett.