Fickert spielte unter Trainer Uli Stielike in der U-18-Nationalmannschaft und stand gemeinsam mit unter anderem Benjamin Lauth, Benjamin Auer und Hanno Balitsch im Kader der U-18-Europameisterschaft 2000. Mit Spielern wie Balitsch, Auer, Jermaine Jones, Denis Lapaczinski und Andreas Hinkel gehörte er auch zum Aufgebot der U-20-Auswahl des DFB bei der Weltmeisterschaft 2001 in Argentinien, kam dort jedoch nicht zum Einsatz.