Nachdem er bereits für die US-amerikanische U-18-Auswahl zum Einsatz kam, wurde er im Jahr 2001 vom deutsch-amerikanischen U-20-Nationaltrainer Wolfgang Sühnholz in den Kader für die Junioren-Fußballweltmeisterschaft 2001 in Argentinien geholt. Nachdem er zuvor bereits in inoffiziellen Aufbau- und Testspielen der U-20-Nationalmannschaft gegen Profifußballmannschaften zum Einsatz kam, absolvierte er bei der Junioren-WM drei Länderspiele, in denen er einen Treffer erzielte. Dieser gelang ihm am 20. Juni 2001 beim 4:1-Erfolg über die chilenische U-20-Nationalelf. Zu seinem A-Nationalmannschaftsdebüt kam Buddle schließlich als 21-Jähriger am 29. März 2003 bei einem 2:0-Sieg in einem Freundschaftsspiel gegen Venezuela, als er in der 80. Spielminute für seinen Columbus-Crew-Teamkollegen Brian McBride eingewechselt wurde. Im selben Jahr nahm er mit der US-amerikanischen U-23-Auswahl an der Qualifikation zur Teilnahme am Fußballturnier der Olympischen Sommerspiele 2004 in Athen teil, wobei sich das Team, obwohl Buddle zwei Treffer beisteuerte, allerdings nicht qualifizieren konnte.