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