Kampen i heksegryta i Bucuresti hadde avkast allerede klokka 11 lokal tid, og svingte kraftig.
Ved pause ledet Norge 15-14 etter å ha ligget under med 8-11 bare få minutter tidligere.
Starten av andreomgangen ble imidlertid stygg, og på fem minutter snudde Romania til ledelse 19-15. Da virket VM langt vekke.
Men Norge klarte igjen å ta tak i kampen. Seks minutter seinere stod det 21-21, og deretter fulgtes lagene og vekslet om å lede med ett og to mål. Kjetil Strand ble norsk toppscorer med seks mål.
- Jeg er meget godt fornøyd med innsatsen og med resultatet, sa landslagssjef Gunnar Pettersen til TV 2 etter kampen.
- Husk at denne gjengen nesten ikke har spilt sammen på et halvt år. De har den rette innstillingen, og i dag ville de ikke tape. Det så vi da de kom tilbake etter å ha tapt åpningsminuttene i andre omgang med fem mål, sa Pettersen.
Returrkampen spilles i Stavanger lørdag, og vinneren sammenlagt er klar for VM i Tyskland i januar.
Kampfakta
Romania - Norge 29-30 (14-15)
3000 tilskuere.
Toppscorer Romania: Laurenziu Toma 11.
Mål Norge: Kjetil Strand 6, Kristian Kjelling 5, Håvard Tvedten 4, Jan Thomas Lauritzen 4, Johnny Jensen 3, Alexander Buchmann 2, Frank Løke 2, Rune Skjærvold 2, Børge Lund 1, Preben Vildalen 1.
Dommere: Antonio Goulao/Jose Macau, Portugal.
Utvisninger: Romania 5 x 2 min og rødt kort, Norge 5 x 2 min.