Der Film war international zum ersten Mal im Februar 2009 auf der Berlinale zu sehen. Im selben Jahr wurde die Produktion auch auf anderen Filmfestivals aufgeführt, beispielsweise auf dem Outfest, San Francisco International Film Festival, Seattle International Film Festival sowie der Viennale. 2010 war "City of Borders" Teil des Programms des Palm Springs International Film Festival.