At age 17, Paoli was called by coach Theo Bücker for the Lebanon national football team during a friendly match against the Australia on 6 September 2012 in which he comes into play in the 59th minute.
In 2012, former Lebanon national team member Buddy Farah stated that the credit for Lebanon's success and improvement should go to Bücker and that he was the best thing ever to happen to Lebanese football.
Theo van Gogh | Theo Paphitis | Theo Kelly | Theo Walcott | Theo van Doesburg | Theo Jörgensmann | Theo Altmeyer | Theo van Gogh (film director) | Theo Bleckmann | Theo Uittenbogaard | Theo Loevendie | Theo Jørgensen | Theo Vennemann | Theo van Gogh (art dealer) | Theo Travis | Theo Maassen | Theo Kogan | Théo Kerg | Théo de Barros | Theo Bos | Theo | David Theo Goldberg | Vincent & Theo | Tom Theo Klemesrud | Theo Waigel | Theo Von | Theo Verschueren | Théo van Rysselberghe | Theo Van Leeuwen | Theo van Leeuwen |