Em 1995, Bissau, capital da Guiné‑Bissau, acolheu a II Edição dos Jogos, marcando a primeira vez que o evento se realizava em África. Contando com a organização conjunta do Comité Olímpico da Guiné‑Bissau e do Secretariado Executivo da CPLP, cerca de 300 jovens atletas de Angola, Cabo Verde, Guiné‑Bissau, Moçambique e São Tomé e Príncipe competiram em modalidades como atletismo, basquetebol e futebol de campo. Paralelamente às provas, foram desenvolvidos projetos de formação para treinadores locais e palestras sobre fair play e combate ao dopagem. Ainda em 1995, Moçambique manifestou oficialmente interesse em organizar a III Edição, sublinhando a importância de diversificar as sedes e estimular o desenvolvimento desportivo nos diferentes países de língua portuguesa.