In this article, we characterize efficient portfolios, i.e. portfolios which are optimal for at least one rational agent, in a very general financial market model of foreign currencies with proportional transaction costs. In our setting, transaction costs may be random, time-dependent, have jumps and the preferences of the agents are modeled by multivariate expected utility functions. Thanks to the dual formulation of expected multivariate utility maximization problem established in Campi and Owen [3], we provide a complete characterization of efficient portfolios, generalizing earlier results of Dybvig [10] and Jouini and Kallal [16]. We basically show that a portfolio is efficient if and only if it is cyclically anticomonotonic with respe...