Ehrhoff gab bei der U18-Junioren-Weltmeisterschaft 1999, die in Füssen und Kaufbeuren stattfand, sein Debüt für eine Auswahl des Deutschen Eishockey-Bundes (DEB). Der Verteidiger war auch im folgenden Jahr Bestandteil des Teams und nahm an der U18-Junioren-Weltmeisterschaft 2000 in der Schweiz teil. In diesem Turnier belegte die deutsche Auswahl am Ende den siebten Platz. Wiederum ein Jahr später nahm Ehrhoff an der in Deutschland stattfindenden U20-Junioren-Weltmeisterschaft der Division I teil, bei der das deutsche Team den Wiederaufstieg in die Top-Division verpasste. Ehrhoff wurde bei der U20-Junioren-Weltmeisterschaft der Division I 2002, die an den Austragungsorten Kapfenberg und Zeltweg im Nachbarland Österreich stattfand, mit drei Toren und sieben Vorlagen punktbester Verteidiger des Turniers. Zudem gelang im Gegensatz zum Vorjahr der Wiederaufstieg in die Top-Division. In beiden Jahren, 2001 und 2002, war Christian Ehrhoff der Verteidiger mit den meisten Punkten aller Teams der Weltmeisterschaften und wurde am Ende beider Turniere als bester Verteidiger ausgezeichnet.