Where to Apply for International Relations?
International relations at the University of St Andrews are quite highly ranked. They definitely give you the option of eventually moving on to a PhD. I don't know much about their entry requirements though; I'd suggest that you contact them and ask.