The 36-year-old is a free agent, but failed to agree a deal with Leicester.
“Unfortunately we were not able to come to an agreement with Edgar and his representatives,” Leicester chairman Milan Mandaric told the club’s official website.
“We have decided not to take this matter further and wish Edgar luck in the future.”