Nu har han gripits vid gränsen vid Grense Jakobselv på misstanken om att han olagligt ska ha försökt ta sig till Ryssland.
Polisen meddelade på fredagen att en man i 20-årsåldern gripits i området. Bekräftelsen om att det handlar om Medvedev kommer från försvararen Brynjulf Risnes på lördagen.
– Han hade inte tänkt ta sig över gränsen. Medvedev har förklarat att det pågår ett internationellt dokumentärprojekt som han är delaktig i, säger Risnes, som uppger att Medvedev är mycket tydlig med att han inte vill tillbaka till Ryssland.