Soria wurde, nachdem er bereits während seiner Zeit in Montevideo bei Liverpool Montevideo dem Umfeld der uruguayischen Nationalmannschaft angehört hatte und von Trainer Juan Ramón Carrasco offiziell zumindest für Lehrgänge des A-Teams nominiert worden war, nach seinem Wechsel ins Ausland in Katar eingebürgert und zunächst U-23-Nationalspieler im Emirat. Er soll sieben U-23-Länderspiele mit sechs Länderspieltoren für Katar absolviert haben. Er debütierte am 15. November 2006 bei der 0:2-Niederlage gegen Usbekistan in der A-Nationalmannschaft Katars. Bis zu seinem vorläufig letzten Einsatz am 14. Oktober 2014 bestritt er 101 Länderspiele und erzielte 29 Tore. Hinzu kommen elf weitere, nicht als offizielle A-Länderspiele anerkannte Nationalmannschaftseinsätze, bei denen er weitere fünf Tore schoss. Mit Katar nahm er an den Fußball-Asienmeisterschaften 2007 und der 2011, den Panarabischen Spielen 2011 sowie am Golfpokal 2007, 2009, 2010 und 2013 teil. Er ist (Stand: 19. November 2013) Rekordtorschütze Katars. Soria wirkte zudem bereits als Mannschaftskapitän der katarischen Nationalelf. Während eines Teils seiner Länderspielkarriere für Katar war Sorias uruguayischer Landsmann Jorge Fossati verantwortlicher Cheftrainer der katarischen Auswahl.