In fact, the development of food security is social empowerment, which means that it improves self-supporting (independence) and capacity of the communities to play their roles in order to ascertain food availability, food distribution, and food consumption from time to time. Social empowerment can be striven for through improving human resources capacity in managing local potencies. Objective of this research was to formulate the strategy of social empowerment in order to achieve food security at the borders of Indonesia-Malaysia. Location of the research was at the North Sebatik Subdistrict of Nunukan Regency. Method of the data analysis used SWOT analysis. Results of the research showed that the strategy of local resources-based social empowerment to achieve food security at the borders of Indonesia-Malaysia is strategy I, Aggressive Strategy, by taking opportunity and strength, which include: developing local potency-based empowerment program, developing agricultural-based industry by developing derivative product to increase added value, optimizing the extension performance, increasing number and improving quality of the crops product and horticulture.