トムキンスはU-15、U-16、U-17、U-19と各年代の代表を経験し、U-21代表にも選出されていた。UEFA U-19欧州選手権2008ではチームメイトであったフレディ・シアーズとともに全試合に出場した。U-21のイングランド代表でのデビューは2009年6月8日に行われたアゼルバイジャン代表戦である。UEFA U-21欧州選手権2009のメンバーにも選ばれたが、スティーブン・テイラーとデヴィッド・ウィーターのバックアップという位置づけであった。大会後にも代表に招集され、マイケル・マンシェンとレギュラーとしてコンビを組んだ。UEFA U-21欧州選手権2011の予選数試合にも招集されたが練習中に負傷し、チームを離脱した。