Stokes nahm mit der englischen U-19 an den U-19-Fußball-Europameisterschaften 2009 und 2010 teil, wobei nach dem Triumph 2009 in Weißrussland beim darauffolgenden Turnier der zweite Platz erreicht wurde. Bei der U-20-Weltmeisterschaft 2010 kam sie in allen drei Spielen Englands zum Einsatz. Am 17. Januar 2014 debütierte Stokes gegen Norwegen in der englischen A-Nationalmannschaft und nahm mit dieser in der Folge am Zypern-Cup 2014 teil, wo nach einer Finalniederlage gegen Frankreich der zweite Platz belegt wurde. Sie kam danach zwar noch in vier Spielen der Qualifikation zur WM 2015, mit ihrem ersten Länderspieltor beim 9:0 gegen Montenegro und beim gewonnenen Zypern-Cup 2015 zum Einsatz, wurde aber nicht für die WM nominiert.