Eritrea has appointed its first ambassador to neighboring Ethiopia in two decades, the government said on Saturday, as the former foes pushed on with a rapprochement.