Under fredagen träffade justitieminister Gunnar Strömmer (M) sin estniska motsvarighet Liisa Pakosta i Tallinn för att diskutera frågan.
Strömmers pressekreterare bekräftar via sms för Ekot att samtalen är i ett tidigt skede.
Bakgrunden är den akuta bristen på fängelseplatser i Sverige, ett problem som Kriminalvården vid upprepade tillfällen har larmat om.
Redan i december förra året lämnade Kriminalvården in en rapport där de föreslog att hyra platser utomlands som en lösning. Rapporten inkluderade även andra förslag, såsom att använda fängelsefartyg och att fler dömda får fotboja istället för att avtjäna sina straff i fängelse.