En relaciones internacionales William Cohen apoyó la expansión de la OTAN con la invitación formal en 1997 a Polonia, Hungría y República Checa para que se unieran a la organización.