Paterson es uno de los pocos jugadores en haber disputado cuatro Copas Mundiales. Se retiró de su selección en Nueva Zelanda 2011, su último mundial. Escocia fue eliminada por primera vez en fase de grupos, producto de las derrotas sufridas ante los Pumas (13-12) y el XV de la Rosa (16-12).