I fredags greps han vid gränsen vid Grense Jakobselv på misstanken om att han olagligt skulle ha försökt ta sig till Ryssland – men han släpptes i lördags eftermiddag.
Försvararen Brynjulf Risnes har tidigare uttalat sig om att det hela var ett missförstånd.
– 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, sade Risnes, som uppgav att Medvedev är mycket tydlig med att han inte vill tillbaka till Ryssland.
Polisen som inte velat uppge namn eller nationalitet på den person som greps i fredags bekräftar för norska medier att personen nu har släppts.