Alexander Feistl durchlief sämtliche Auswahlmannschaften im deutschen Eishockey. Er absolvierte für die deutsche U20-Nationalmannschaft fünf Spiele bei der U20-Weltmeisterschaft der Division I 2004, bei der ihm drei Tore und ein Assist gelangen. Mit der U20-Nationalmannschaft schaffte er den Aufstieg in die Top-Division.