Regionalism in Asia led by global value chains (GVCs) and free trade agreements (FTAs) has increasingly put the spotlight on small and medium-sized enterprises (SMEs). As one of Asia’s success stories in internationalization, Malaysia offers interesting insights. Drawing on research on Malaysian enterprises, this article examines the characteristics of SMEs which have successfully internationalized by participating in GVCs and FTAs and explores their policy implications. It seeks to improve our understanding of the internationalization of SMEs in Asia and contribute to the scant literature.