Η μεσογειακή χώρα Σαουδική Αραβία δεν επιτρέπει στους ταξιδιώτες να εργάζονται στη χώρα αν είναι HIV θετικοί. Οι ταξιδιώτες που εισέρχονται στη χώρα αναζητώντας εργασία πρέπει να κάνουν ιατρική εξέταση και να επιβεβαιώσουν ότι δεν είναι HIV θετικοί — και δεν έχουν άλλες λοιμώδεις ασθένειες — μέσω ιατρικής αναφοράς, όπως σημειώνεται από την ιστοσελίδα Ταξιδιών του Υπουργείου Εξωτερικών των ΗΠΑ. Αυτός ο κανονισμός επηρεάζει όλους τους ταξιδιώτες ανεξάρτητα από τον τόπο εργασίας τους.
Οι κανονισμοί της Ρωσικής Ομοσπονδίας σχετικά με τον ιό AIDS εφαρμόζονται σε οποιαδήποτε άτομα που επιθυμούν να μείνουν στη χώρα για τρία μήνες ή περισσότερο, όπως σημειώνεται από την ιστοσελίδα Travel Notes. Αυτοί οι ταξιδιώτες πρέπει να υποβληθούν σε τεστ για να καθοριστεί αν είναι HIV θετικοί. Αυτοί που τεστάρουν αρνητικά λαμβάνουν ένα πιστοποιητικό που αποδεικνύει ότι δεν έχουν HIV. Αυτό το πιστοποιητικό γράφεται τόσο στα Αγγλικά όσο και στα Ρωσικά. Μετά από μια τριμηνιαία περίοδο, ο ταξιδιώτης πρέπει να κάνει άλλο ένα τεστ.
Ο Σουδάν, στη βορειοανατολική Αφρική, επίσημα δεν επιτρέπει σε κανέναν που έχει τεστάρει HIV θετικό να μπει στη χώρα. Αν και οι κανονισμοί της χώρας μπορεί να δεν εφαρμόζονται πάντα στην πράξη, όπως σημειώνεται από την ιστοσελίδα HIV Travel, οι ταξιδιώτες πρέπει να λάβουν υπόψη τον Σουδανικό νόμο όπως είναι. Για να λάβουν βίζα εισόδου, όλοι οι ταξιδιώτες — είτε τουρίστες είτε επιχειρηματίες — πρέπει πρώτα να πάνε είτε στο αεροδρόμιο της πόλης Χαρτούμ, είτε σε μια Σουδανική πρεσβεία, και να δείξουν πιστοποιητικό που αποδεικνύει αρνητικό αποτέλεσμα για HIV. Οι ταξιδιώτες που μένουν στον Σουδάν για τρία μήνες ή περισσότερο πρέπει επίσης να προετοιμαστούν να υποβληθούν σε HIV τεστ για να αποδείξουν ότι εξακολουθούν να είναι ελεύθεροι από τον ιό. Οι ταξιδιώτες που είναι HIV θετικοί δεν μπορούν, θεωρητικά, να μείνουν στη χώρα.
Το Ιράκ, στη Μέση Ανατολή, έχει ένα σύνολο κανονισμών για εκείνους που επισκέπτονται τη χώρα εκτός της διπλωματικής υπηρεσίας· αυτοί οι κανονισμοί δεν επηρεάζουν τους διπλωμάτες. Οι ταξιδιώτες πρέπει να παρουσιάσουν το αποτέλεσμα ενός HIV τεστ όχι περισσότερο από 10 ημέρες μετά την είσοδο στο Ιράκ. Οι ταξιδιώτες πρέπει επίσης να κάνουν ένα HIV τεστ αν επιθυμούν να μείνουν στη χώρα για 10 ημέρες ή περισσότερο, όπως σημειώνεται από την ιστοσελίδα HIV Travel. Εκείνους που τεστάρουν θετικά για οποιαδήποτε εξέταση πρέπει να φύγουν αμέσως το Ιράκ.
