A Norwegian politician said on Thursday she would not be seeking re-election after admitting to a large phone bill for calling fortune-tellers.