W 1970 roku zdobył złoty medal podczas Pucharu Narodów Afryki rozgrywanego w Sudanie. Gaksa zagrał na tym turnieju we wszystkich meczach kadry, zdobywając dwie bramki. Pierwszą zdobył w pierwszym grupowym spotkaniu z drużyną Etiopii (na 3–0). Drugą bramkę zdobył w meczu z Kamerunem. Zagrał również w meczu grupowym z Marokiem podczas kolejnych mistrzostw kontynentu, jednak Sudan odpadł po fazie grupowej.