Quincy played international football for his country of birth at youth level, but in 2007 requested to become eligible to represent his parents' country, Ghana, instead. FIFA approved his request just ahead of the 2008 Africa Cup of Nations, and he represented Ghana in that tournament and at the 2010 World Cup.