Vallejos kom med på det argentinske landslaget i løpet av en historisk periode for laget. Hun hjalp det argentinske landslaget å kvalifisere seg for Verdensmesterskapet 2003 i USA. Dette var første gang Argentina nådde VM for kvinner. Vallejos deltok også i den søramerikanske turneringen Sudamericano Femenino i 2006, der det argentinske laget beseiret Brasil for første gang noensinne. Vallejos deltok også i VM i Kina 2007.