Han har tidligere jobbet for aktoratet ved Det internasjonale krigsforbrytertribunalet for det tidligere Jugoslavia (1999). Urdal har også vært generalsekretær for Sosialistisk Ungdom (1996–98) og forskningsassistent ved Statistisk sentralbyrå, innen området demografi og levekår (1995).