שנתיים לאחר מכן הייתה הרלובסן חלק מסגל הנבחרת שנסע לסין כדי להתחרות בגביע העולם. היא לא פתחה בשני המשחקים הראשונים בשלב הבתים, אך במשחק השלישי - נגד גאנה, היא נכנסה כמחליפה ואף כבשה את אחד השערים. ברבע הגמר, במשחק נגד סין אל מול קהל 52,000 איש, היא כבר פתחה בהרכב הראשון ואף כבשה את שער הניצחון שהעלה את נורווגיה לחצי הגמר של הטורניר. בחצי הגמר כבר נעצרו הנורווגיות, לאחר הפסד 3-0 לגרמניה. באותה שנה כבשה הרלובסן את שער הניצחון בגמר הגביע הנורווגי, וזכתה לקבל את מדליית הזהב מידיו של האראלד החמישי, מלך נורווגיה. אל אליפות אירופה שנערכה בפינלנד בשנת 2009 כבר הגיעה הרלובסן ככוכבת הנבחרת. היא שיחקה בכל חמשת המשחקים של נורווגיה במהלך הטורניר, וכבשה שער אחד. גם הפעם הגיעה נורווגיה עד לחצי הגמר, שם נעצרה פעם נוספת על ידי הנבחרת הגרמנית (שבסופו של דבר זכתה בטורניר). הרלובסן כבשה את השער היחיד בהפסד 3-1 לגרמניות.