Valgkretsordningen ved sametingsvalgene ble endret før sametingsvalget i 2009. Ved sametingsvalgene fra 1989 til 2005 var det 13 valgkretser, som ble redusert til sju fra og med 2009. Østre valgkrets består av de tidligere valgkretsene Varanger og Tana, samt Lebesby fra Porsanger valgkrets.