Mit der A-Nationalmannschaft schaffte Cornelia Dumler 2003 bei der EM in der Türkei einen dritten Platz. Danach nahm sie mit der DVV-Auswahl, die beim sogenannten „Wunder von Baku“ die Qualifikation geschafft hatte, an den Olympischen Spielen in Athen teil. Zwei Jahre später spielte die Legionärin bei der WM 2006 in Japan, aber es reichte nur zum elften Platz. Im Sommer 2007 gewann sie mit dem Team die europäische Grand-Prix-Qualifikation und belegte bei der EM in Belgien und Luxemburg den sechsten Platz. Im Januar 2008 beim Olympia-Qualifikationsturnier in Halle verpasste sie durch eine Halbfinalniederlage gegen Russland das Olympische Turnier in Peking.