W reprezentacji Martyniki Padoly zadebiutował w 2003 roku. W tym samym roku został powołany do kadry na Złoty Puchar CONCACAF. Zagrał na nim w meczach ze Stanami Zjednoczonymi (0:2) i Salwadorem (0:1), a Martynika zakończyła turniej na fazie grupowej.