The schools of public health at the University of Alberta and the Lithuanian University of Health Sciences have developed a partnership committed to a variety of collaborations (e.g., faculty/student exchanges and joint projects). Our initial efforts have resulted in the initiation of joint projects, important connections between numerous institutions/academics, and planning for future efforts within and beyond the partnership. The positive potential for such partnerships is significant, and a number of strategies for successful implementation are suggested.