Motivated by empirical evidence I uncover on the dynamics of French firms' exports, I offer a novel theory of trade frictions. Firms export only into markets where they have a contact. They search directly for new trading partners, but also use their existing network of contacts to search remotely for new partners. I characterize the dynamic formation of an international network of exporters in this model. Structurally, I estimate this model on French data and confirm its predictions regarding the distribution of the number of foreign markets accessed by exporters and the geographic distribution of exports. (JEL D85, F11, F14, L24)