В 2009 году в составе молодёжной сборной Венесуэлы Саломон принял участие в чемпионате мира в Египте. На групповом этапе турнира Рондон сыграл в матчах против команд Нигерии и Таити. В игре против Таити Саломон сделал хет-трик, а матч закончился крупной победой Венесуэлы со счётом 8:0. Венесуэла вышла в 1/8 финала, где в матче с командой ОАЭ усилиями Саломона открыла счёт на 12-й минуте, но на 22-й и 83-й минутах пропустила голы и выбыла из соревнования. С четырьмя голами в трёх матчах Рондон стал третьим бомбардиром турнира. 14 октября 2009 года Саломон сыграл 16 минут в матче отборочного турнира Чемпионата мира 2010 года против сборной Бразилии, закончившемся нулевой ничьей.