Valdemar giftet seg andre gangen i Oslo 29. september 1312 med prinsesse Ingeborg Eriksdatter av Norge. Ingeborg var datter av tidligere kong Erik Magnusson, sønn av kong Magnus Lagabøte, og eldre bror av Håkon Magnusson som ble konge etter Eirik. Samtidig som Valdemar ble gift med norskekongens niese, giftet hans bror seg med norskekongens datter, Ingebjørg Håkonsdatter det samme året.