Kelduneshreppur er en tidligere kommune (sveitarfélag) i regionen Norðurland eystraIsland, med 101 innbyggere ved utgangen av 2005. Den ble slått sammen med Húsavíkurbær, Öxarfjarðarhreppur og Raufarhafnarhreppur og dannet de sammen Norðurþing.