Cuando Eritrea obtuvo la independencia a principios de 1990, Ali Said sirvió en el nuevo gobierno, convirtiéndose en ministro de Asuntos Internos.