Rimando nahm 1999 an der FIFA World Youth Championship teil, wobei er dort Ersatztorwart hinter Tim Howard war. Sein erstes Länderspiel für die US-amerikanische Fußballnationalmannschaft absolvierte er am 17. November 2002 gegen El Salvador. Nach diesem Spiel wurde er lange Zeit nicht berücksichtigt. Aufgrund seiner guten Leistungen während der MLS Saison 2009 kam er wieder in den Fokus der Nationalmannschaft. Er nahm im Rahmen der Vorbereitung auf die Fußball-Weltmeisterschaft 2010 an mehreren Lehrgängen der Nationalmannschaft teil, war aber immer an vierter Stelle hinter Howard, Brad Guzan und Marcus Hahnemann. So wurde er nicht für die Weltmeisterschaft nominiert.