Randi Øverland (nacida el 22 de abril de 1952) es una política noruega del Partido Laborista .
Fue dos veces Secretaria de Estado en el Ministerio de Asuntos Eclesiásticos, Educación e Investigación, de 1990 a 1995 durante el tercer gabinete Brundtland y de 2000 a 2001 durante el primer gabinete Stoltenberg . De 2005 a 2007, durante el segundo gabinete Stoltenberg , fue nombrada nuevamente Secretaria de Estado, esta vez en el Ministerio de Cultura y Asuntos Eclesiásticos .
A nivel local, ha sido concejala de la ciudad de Kristiansand durante dos mandatos y también es exlíder de la sección local del partido.
Fuera de la política, ha trabajado en el sector de la enseñanza secundaria como profesora y, más tarde, rectora.