Orsaken är förändringar i säkerhetsläget i området.
Avrådan gäller upp till 50 kilometer från gränsen mot Jemen, meddelar UD i ett pressmeddelande.
Sedan i mars avråder UD från alla icke nödvändiga resor till bland annat Saudiarabien, vilket gäller fram till i mitten av november.