1996 bei den Olympischen Spielen in Atlanta traten alle acht teilnehmenden Teams gegeneinander an. Die deutschen Damen belegten mit zwei Siegen, einem Unentschieden und vier Niederlagen den sechsten Platz. 1998 bei der Weltmeisterschaft in Utrecht belegte die deutsche Mannschaft in der Vorrunde den zweiten Platz hinter den Australierinnen. Nach einer 1:6-Niederlage im Halbfinale gegen die niederländische Mannschaft bezwangen die Deutschen im Spiel um Bronze die Spanierinnen mit 3:2. Cremer wirkte in allen sieben Spielen mit. Vier Jahre später gehörte Melanie Cremer auch zum deutschen Team bei der Weltmeisterschaft 2002, das in Perth den siebten Platz belegte. 2003 gehörte sie zum Team, das den Titel bei der ersten Weltmeisterschaft im Hallenhockey gewann, nachdem sie 1998 und 2000 bereits Halleneuropameisterin geworden war. Später gehörte Melanie Cremer zu Nationalmannschaften im Masters-Bereich.