主帅召入义大利U20。帕隆博一共为义大利U20出战19场。转会至桑普多利亚后，帕隆博更被召入义大利U21，赢得2004年欧洲U-21足球锦标赛冠军及参赛2004年夏季奥林匹克运动会资格。帕隆博顺利入选义大利国奥队，是球队的主力成员，球队在分组赛仅以1个得失球差压倒加纳以次名出线，八强淘汰赛在加时后1-0击败马里，准决赛以0-3不敌阿根廷，铜牌战以1-0击败伊拉克。罗伯托·多纳多尼在2006年世界盃足球赛后将帕隆博带到义大利国家足球队中。帕隆博于8月16日0-2负于克罗埃西亚的友谊赛中首次上阵。虽然缺席了