Aged 17, Paoli was called by coach Theo Bücker for the Lebanon national team during a friendly match against the Australia on the 6th of September 2012 in which he came on as a substitute in the 59th minute.[5] He was the captain of the Lebanon national under-20 team during the 2016 AFC U-19 Championship qualifiers that took place in Oman in 2015.[6]