Ответ на загадку.

В конверте был флаг Гамбии

у агента в руках осталась нижняя часть флага - зеленая полоса. Он посещал все столицы государств, флаги которых содержат зеленый цвет внизу