The Republic of Armenia recognizes the State of Palestine today.
"Reaffirming our commitment to international law and the principles of equality, sovereignty, and peaceful coexistence of peoples, the Republic of Armenia recognizes the State of Palestine." Armenian FMA in their statement
Given how horrendously the Israeli government (in concert with Netanyahu-allied private settlement developers) has treated the Armenian community of East Jerusalem, I'm surprised this didn't happen sooner