De två länderna är inbegripna i konflikten som rör utbrytarregionen Nagorno-Karabach i Azerbajdzjan.
Beslutet gäller från och med fredagen och tills vidare, meddelar UD i ett pressmeddelande.
UD markerar att utvidgningen och ändringen av rekommendationen gäller alla resor till de båda länderna.