เบนาลโยลงเล่นในฐานะนักฟุตบอลทีมชาติสวิตเซอร์แลนด์ 61 ครั้ง และยังได้เข้าร่วมในฟุตบอลโลก 3 ครั้งและยูโร 2008