I januar 2007 fikk Tyldum sin internasjonale verdenscupdebut da hun ble tatt ut til å representere Norge i Otepää. Ett år senere fikk hun sin beste verdenscupplassering samme sted da hun ble nr. 9 på 10 km klassisk. I desember 2007 og januar 2008 gikk hun flere gode løp i Skandinavisk Cup og vant cupen sammenlagt. Dette gav henne friplass i verdenscupen resten av sesongen.