Herreros feierte am 1. Juni 1990 sein Debüt in der spanischen Nationalmannschaft mit der er insgesamt 172 Spiele bestritt. Seine größten Erfolge waren die Vizeeuropameisterschaften 1999 und 2003, zudem wurde er zweimal Top-Scorer bei einem internationalen Turnier (Basketball-Weltmeisterschaft 1998, Basketball-Europameisterschaft 1999) sowie dreimal Teil des All-Star-Teams (EM 1995, WM 1998 und EM 1999).