Το λήμμα δεν περιέχει πηγές ή αυτές που περιέχει δεν επαρκούν.Μπορείτε να βοηθήσετε προσθέτοντας την κατάλληλη τεκμηρίωση. Υλικό που είναι ατεκμηρίωτο μπορεί να αμφισβητηθεί και να αφαιρεθεί.
Προσοχή, το πρότυπο τοποθετήθηκε χωρίς ημερομηνία. Για τη σημερινή ημερομηνία χρησιμοποιήστε: {πηγές|11|05|2024}
Σύμφωνα με το Υπουργείο Εξωτερικών της Ελλάδας, οι σχέσεις αναφέρονται ως καλές ως εξής: "Οι σχέσεις μεταξύ των δύο χωρών είναι καλές και υπάρχει ικανοποιητική διμερής συνεργασία"
Εκπροσώπηση
Η Ελλάδα δεν εκπροσωπείται στην Ερυθραία, τόσο σε πρεσβειακό όσο και στο προξενικό επίπεδο. Η πρεσβεία που εκπροσωπεί την Ελλάδα βρίσκεται στο Κάιρο, την πρωτεύουσα της Αιγύπτου.
Η Ερυθραία δεν εκπροσωπείται στην Ελλάδα, τόσο σε πρεσβειακό όσο και στο προξενικό επίπεδο. Η πρεσβεία που εκπροσωπεί την Ερυθραία βρίσκεται στη Ρώμη, την πρωτεύουσα της Ιταλίας.