בצעירותו ייצג ולמסאן את מדינתו במדי הנבחרות הצעירות של ספרד. ב-1995 השתתף עם נבחרת ספרד הצעירה בגביע העולם עד גיל 20 1995, שם הגיעה הנבחרת הספרדית עד המקום הרביעי. בהמשך עזר לנבחרת ספרד הצעירה להעפיל לאליפות אירופה לנוער 1998, אך הוא לא זומן לטורניר הגמר, שבו זכתה ספרד בתואר. ולמסאן סייע לנבחרת הצעירה גם להעפיל לאליפות אירופה לנוער 2000, כשהפעם הוא כן לקח חלק בטורניר הגמר שנערך בסלובקיה, אך נבחרתו סיימה את הטורניר במקום השלישי.