Für sein Heimatland nahm Lebda mit der U20-Nationalmannschaft der Vereinigten Staaten an der U20-Junioren-Weltmeisterschaft 2002 in Tschechien teil. Dabei kam der Abwehrspieler in allen sieben Turnierspielen der US-Amerikaner zum Einsatz und erzielte dabei zwei Treffer. Die Vereinigten Staaten beendeten das Turnier außerhalb der Medaillenränge auf dem fünften Platz.