Премиерът на Либия отстрани своя външен министър, след като тя се срещна неофициално с израелския си колега, предава BBC.
Либия не признава Израел, тъй като Триполи подкрепя палестинската кауза и срещата предизвика протести.
Израелският министър Ели Коен описа срещата с Найла ал Мангуш като първа историческа стъпка в установяването на отношения.
Израел се опитва да изгради по-тесни връзки с повече арабски и мюсюлмански страни, като например богатата на петрол Либия.
Президентският съвет на Либия обаче, който представлява трите провинции, заяви, че е незаконно да се нормализират отношенията с Израел.
Кабинетът на председателя на парламента обвини г-жа Мангуш в голяма държавна измяна, а министър-председателят Абдул Хамид Дбейба я изпрати за разследване.
Г-н Коен каза, че се е срещнал случайно с г-жа Мангуш миналата седмица в кулоарите на среща на върха в Рим и те са обсъдили „големия потенциал за отношенията между двете страни“.
Той каза, че са говорили за израелската помощ по хуманитарни въпроси, селското стопанство, управлението на водите и значението на запазването на еврейското наследство в Либия, включително обновяване на синагоги и гробища.
Външното министерство на Либия каза, че г-жа Мангуш е отказала среща с представители на Израел и това, което се е случило, е „неподготвена, случайна среща по време на среща в министерството на външните работи на Италия“.
В изявление се казва също, че взаимодействието не включва „никакви дискусии, споразумения или консултации“ и министерството „подновява своето пълно и абсолютно отхвърляне на нормализацията“ с Израел.
След новината за срещата избухнаха протести в столицата Триполи и някои други градове. Пътищата бяха блокирани, гумите бяха изгорени, а демонстрантите развяваха палестинското знаме, въпреки че протестите изглеждаха сравнително малки.