Ihr Länderspieldebüt für die deutsche Handballnationalmannschaft gab Nadine Krause am 23. November 1999 gegen Rumänien. Bei der Weltmeisterschaft im Dezember 2005 in Russland wurde sie Torschützenkönigin und erreichte mit der deutschen Handballnationalmannschaft den sechsten Platz. Bei der Handball-Europameisterschaft 2006 in Schweden wurde sie mit 58 Toren wiederum Torschützenkönigin. Verletzungsbedingt konnte sie bei der Handball-Weltmeisterschaft 2009 in China nicht mitspielen. Nach der Handball-Weltmeisterschaft 2011 trat sie aus der Nationalmannschaft zurück.