Egypt on Sunday appointed its first ambassador to Israel since 2012, signalling an improvement in relations between the two countries.