A cooperação entre a Geórgia, a Ucrânia, o Azerbaijão e a Moldávia iniciou-se através de um fórum consultivo, estabelecido em 10 de outubro de 1997, na cidade de Estrasburgo, tendo sido denominado GUAM, devido às letras iniciais de cada um dos países. No entanto, entre abril de 1999 e maio de 2005, período no qual o Usbequistão fez parte desta associação, a denominação da entidade mudou temporariamente para GUUAM.