David Albelda spielt seit seinem Einstand beim 2:0-Auswärtssieg gegen Liechtenstein am 5. September 2001 für die spanische Fußballnationalmannschaft. Mit Spanien nahm er an drei großen Turnien, der WM 2002, der EM 2004 und der WM 2006, teil. Bei der EM 2008 wurde er von Luis Aragonés nicht berücksichtigt. Außerdem gewann er 2000 mit der spanischen Fußballnationalmannschaft bei den Olympischen Spielen in Sydney eine Silbermedaille.