Em 1995, os II Jogos da CPLP foram realizados na cidade de Bissau, com a participação de 300 jovens de Angola, Cabo Verde, Guiné Bissau, Moçambique e São Tomé e Príncipe. Nesse mesmo ano, Moçambique candidatou-se à organização dos III Jogos.