Anders Konradsen (Bodø, 18 de julio de 1990) es un exfutbolista noruego que jugaba de centrocampista y fue internacional con la selección de fútbol de Noruega.
Konradsen comenzó su carrera deportiva en el F. K. Bodø/Glimt, en 2007, equipo que abandonó en 2011 por el Strømsgodset IF.
En 2013 fichó por el Stade Rennais por 15 millones de coronas noruegas. Debutó con el Rennes en la Ligue 1 el 10 de febrero de 2013, en un partido frente al Toulouse FC.
En 2015 regresó a Noruega, después de fichar por el Rosenborg BK.