Buday 2000 májusában, egy Ukrajna elleni találkozón mutatkozott be a magyar válogatottban, amelyben 92 alkalommal lépett pályára. Részt vett a 2003-as világbajnokságon, a 2004-es Európa-bajnokságon és olimpián, valamint a 2007-es világbajnokságon.