Kiberg tilhørte inntil 1963 Båtsfjord kommune. 1. januar 1964 ble Kiberg og Indre Kiberg slått sammen med Vardø.