Algeria decided to reopen its embassy in Kyiv, which closed for a year because of the Ukraine crisis, Algerian foreign ministry said in a statement on Sunday.