Sau chuyến thăm Bồ Đào Nha, kế hoạch đã được đưa ra để cô tham gia câu lạc bộ điền kinh Benfica có trụ sở tại Lisbon, nhưng vào phút cuối, chính phủ Mozambique đã từ chối cấp phép cho cô. Năm đó, chỉ sau vài tháng tập luyện, cô đã giành được huy chương bạc ở nội dung 800 mét tại Giải vô địch châu Phi 1988 ở Annaba, Algérie trước khi thi đấu tại Thế vận hội mùa hè 1988 chưa đầy một tháng sau đó. Cô đã chạy và đạt thành tích cá nhân tốt nhất là 2:04.36, nhưng chỉ về đích ở vị trí thứ bảy trong vòng thi đầu tiên của cô và không thể tiến vào vòng bán kết. Mutola lúc đó chỉ mới mười lăm tuổi.