Frode Grodås kwam in totaal vijftig keer uit voor de nationale ploeg van Noorwegen in de periode 1991–2002. Onder leiding van bondscoach Egil Olsen maakte hij zijn debuut op 30 oktober1991 in de EK-kwalificatiewedstrijd tegen Hongarije (0-0). Grodås nam drie jaar later met zijn vaderland deel aan het WK voetbal 1994 in de Verenigde Staten, als tweede keuze achter Erik Thorstvedt, maar kwam hij niet in actie. Vier jaar later was dat wel het geval, bij het WK voetbal 1998, waar de Noren in de achtste finales werden uitgeschakeld door Italië en Grodås in alle vier duels de aanvoerdersband droeg.
.jpg)
Lillestrøm SK
Chelsea
Schalke 04
· 
· 
