The purpose of paper is to analyse the relationship between interstate relations and human security. This relationship is to be studied through two cases from Southeast Asia. The first case is the ethnic Chinese in Vietnam and Sino-Vietnamese relations and the second is the ethnic Vietnamese in Cambodia and Cambodia-Vietnam relations. Both cases display how interstate relations can have considerable impact on the situation of ethnic minorities in neighbouring countries. The two cases also display that deteriorating interstate relations can impact government policies towards ethnic minorities. In both cases deteriorating interstate relations combined with government policies have caused large-scale migrations, in particular in the 1970s. The empirical evidence provided by the two cases and the lessons drawn from them will be used to analyse the relationship between interstate relations and human security both in relation to the two cases and more broadly.