Роберто Сольдадо вызывался в юношеские сборные Испании всех возрастов, за 6 лет проведя в составе национальной команды 41 матч и отметившись 26 голами. В 2007 году молодой форвард впервые получил вызов в основную национальную сборную, на отборочные матчи чемпионата Европы против сборных Латвии и Лихтенштейна. Несмотря на то, что Сольдадо сыграл в обоих матчах, на которые вызывался, в списке игроков, вызванных в сборную Испании для участия в финальном турнире чемпионата Европы, Роберто не оказалось.