У 2006 годзе Беналья атрымаў выклік на чэмпіянат свету 2006, дзе ён быў трэцім брамнікам зборнай Швейцарыі. На чэмпіянат Еўропы 2008, чэмпіянат свету 2010 і чэмпіянат свету 2014 Беналья таксама прыцягваўся ў зборную, дзе быў ужо асноўным брамнікам. У жніўні 2014 года ён абвясціў пра завяршэнне кар’еры ў зборнай.