Despite the growing role of international telecommunications in the new global economy, the spatial structure of these flows, their socio-economic determinants, and their relationships with other international flows are not very well understood. This research makes use of a sample of 4137 country-to-country annual telephone flows (minutes of conversation) for the year 1995, involving 103 origin and 204 destination countries. This sample, obtained from the International Telecommunications Union (ITU), provides an opportunity for more comprehensive analyses and modeling than those in past related studies, where generally only one originating country is involved. These data are matched with country-to-country trade flows from the IMF, and country-level telecommunication (e.g., main lines, Internet hosts), socio-demographic, and economic variables obtained from the ITU, the UN Statistical Yearbook, and the CIA World Factbook. Various spatial interaction models are then estimated, involving several variables characterizing the origin and destination countries, great-circle distance, spatial contiguity, commonalities in language and religion, political and former colonial relationships, membership in special trade groups, and actual trade flows. In addition, intervening opportunities and competing destination variables are introduced into the model to test the effects of the international spatial structure on telephone flows. The results underscore the critical role of a country's (1) level of telecommunication equipment, (2) size of the business sector, (3) exports and imports, and (4) touristic attraction. The importance of distance, contiguity, commonalities in language and religion, and membership in culturally homogeneous regions and trade groups, is confirmed, as is the complex role of spatial structure. Among the most intriguing results is the empirical confirmation that electronic mail via the Internet may substitute for international telephone flows.