Alexandria has five sister cities, as designated by Sister Cities International:

Alexandria was twinned with Gyumri as a means of showing good will in the wake of the 1988 earthquake. Some Armenian architects were invited to study in Virginia and an Alexandria-Gyumri Armenian festival is held around City Hall every year in June, the date of which is declared Armenia Day in Alexandria by the mayor.

Alexandria has been twinned with Caen in France since 1991. The sister city relationship sees delegations visiting between the two cities on a regular basis. Exchanges of students have been common. Musicians and choirs from the two cities have also made very successful visits. In most years, members of the Alexandria-Caen Sister City Committee travel to Caen for the Foire de Caen, a large international trade fair held in mid-September. Along with Caen's other sister cities, the Alexandria delegation has the chance to introduce its city to the people of Normandy, while getting the chance to learn more about this historic region of France.

An office in the Alexandria City Hall is there for the projects with Sister Cities.