Zanzíbar es miembro asociado de la CECAFA, pero no de la FIFA, por lo que sus partidos no son reconocidos por esta entidad y no puede participar en la Copa Mundial de Fútbol.
Zanzíbar fue miembro de la International Football Union y actualmente es miembro de la CECAFA.
Su director técnico fue el comediante alemán Oliver Pocher desde 2006.
Zanzíbar obtuvo el 2.º Lugar en la FIFI Wild Cup 2006, tras perder 4:1 en tanda de penales contra la República Turca del Norte de Chipre.
Zanzíbar no es aceptado como miembro de la FIFA bajo el argumento de que este lugar pertenece a Tanzania, y por ende son representados a nivel internacional por esa selección.