Streller har spelat 25 matcher för Schweiz sedan 2003, bl.a. i VM i fotboll 2006. Han var med i truppen till Europamästerskapet i fotboll 2004, men kunde inte spela p.g.a. en skada.