Bereits mit 14 Jahren war Philipp Lukas soweit gereift, um eine fixe Größe im österreichischen Junioren-Nationalteam zu sein, in dem er sich unter anderem bei Turnieren in der Schweiz, Kanada oder den Niederlanden regelmäßig mit Toren und Assists in die Punkteliste eintrug. Er nahm an den U18-C-Europameisterschaften 1996, als er bester Verteidiger und bester Torvorbereiter des Turniers war, und 1997, als er zum besten Spieler seiner Mannschaft gewählt wurde, sowie der U20-C-Weltmeisterschaft 1997 teil.