В 2000 и 2001 годах сборная Германии выиграла чемпионаты Европы среди девушек до 18 лет, а в 2002-м в Швеции стала победительницей первого турнира для 19-летних. Успех немецкой команде обеспечила блестящая игра Виолы Одебрехт.

Выпускница академии "Турбине" дебютировала в женской бундеслиге в 1998 году в 15-летнем возрасте и вскоре стала вызываться в сборную. Первый официальный матч за нее Одебрехт провела в отборочном турнире ЧЕ-2001 среди девушек до 18 лет. Сборная Германии выиграла все встречи юношеских турниров, в которых Одебрехт выходила на поле.

Забив гол в победном финале ЧЕ-2001, Одебрехт блеснула и через год, когда европейское первенство проводилось уже среди девушек до 19 лет. Она блестяще выглядела в первой встрече турнира с Францией (3:2) и удостоилась титула лучшего игрока матча. Затем ярко сыграла с Испанией (2:0), став соавтором первого гола и забив второй. В третьем матче группы немки одолели Швецию (1:0), однако Одебрехт получила травму голеностопа и не попала в стартовый состав на полуфинальную встречу со сборной Англии.

Хотя после первого тайма немки вели со счетом 1:0, у них не клеилась игра в полузащите, поэтому в бой была брошена Одебрехт. Это помогло сборной Германии, после чего у англичанок уже не было шансов отыграться. В финале немецкая команда повторно встретилась с Францией, которая открыла счет благодаря голу Садрин Руке. Однако ведомые Одебрехт немки быстро повернули ситуацию в свою пользу - отличились Изабелле Бахор и Барбара Мюллер. За 20 минут до конца Одебрехт забила третий мяч, после чего группа технического анализа УЕФА вновь признала ее лучшим игроком матча.

Успехами на юношеском уровне Одебрехт не ограничилась. В 2003-м она дебютировала в главной команде страны и завершила год в качестве участницы победного для сборной Германии чемпионата мира. В 2004-м Одебрехт с "Турбине" сделала дубль на внутренней арене, а со сборной выиграла бронзу Олимпиады, после чего помогла клубу завоевать Кубок УЕФА. Затем Одебрехт уехала в "Флорида Стейт Юниверсити Семинолз" и вошла в символическую женскую сборную США по версии журнала Soccer Buzz.