L’Assemblée mène une large action d’ouverture en direction des parlements non membres. L’un des éléments essentiels de cette action est le programme Rose-Roth, lancé en 1990 par deux parlementaires américains, MM. Charlie Rose (Chambre des représentants) — qui occupait à l’époque les fonctions de président de l’Assemblée — et Bill Roth (Sénat). À l’origine, le programme était destiné à appuyer l’essor de la démocratie parlementaire dans les pays d’Europe centrale et orientale, l’Assemblée servant, en l’occurrence, de vecteur à la coopération et l’assistance interparlementaires. Certains des séminaires conservent cet objectif pour thème central mais le programme a acquis, au fil des ans, une dimension régionale marquée et tend à faciliter le dialogue entre parlementaires et autres décideurs politiques, notamment dans les Balkans et le Caucase.

Le programme Rose-Roth se double d’un vaste programme de formation à l’usage des parlementaires et du personnel parlementaire des pays associés à l’Assemblée : il s’agit de prodiguer connaissances et savoir-faire plus en particulier à ceux qui s’occupent de questions de politique étrangère et de sécurité.

L’Assemblée étend ses activités d’ouverture aux pays de la Méditerranée méridionale. Son Groupe spécial Méditerranée et Moyen Orient se réunit chaque année, souvent en présence de parlementaires des pays du Moyen-Orient et d'Afrique du Nord (MOAN). Par ailleurs elle organise chaque année deux séminaires méditerranéens auxquels elle invite également ces derniers.

Troisième axe de l’action d’ouverture de l’Assemblée : la Russie et l’Ukraine.

L’Assemblée a créé la Commission parlementaire OTAN-Russie, qui siège "à 29" à chacune des sessions de l’Assemblée, puisqu’elle rassemble les chefs des délégations des 28 membres de l’Assemblée et leurs collègues de la délégation de la Fédération.

L’Assemblée compte aussi un organe spécial qui suit l’évolution des rapports bilatéraux tout en mettant l’accent sur la facette parlementaire des activités menées par Kyiv sous le signe de la réforme militaire et politique : le Conseil interparlementaire Ukraine-OTAN

Indépendamment des travaux de ces entités vouées à l’examen d’aspects spécifiques des relations avec la Russie et l’Ukraine, les commissions et sous-commissions de l’Assemblée tiennent des réunions dans les deux pays.