Candreva hrál za reprezentaci Itálie od úrovně U18. Svůj debut odehrál v říjnu 2004. Po vítězném turnaji Toulon Tournament 2008 se dostal na seznam náhradníků pro nadcházející olympijské hry. Do týmu se dostal jako náhradník místo zraněného Tommasa Rocciho. Na turnaji odehrál 29 minut. Debut v italské seniorské reprezentaci odehrál 14. listopadu 2009 v přátelském utkání proti Nizozemsku. V říjnu 2012 byl pozván Cesarem Prandellim na dvojzápas v kvalifikaci na Mistrovství světa ve fotbale 2014. Candreva si vysloužil místo v reprezentaci díky dobrým výkonům v Laziu a v obou kvalifikačních utkáních. V červnu 2013 byl vybrán do týmu pro Konfederační pohár FIFA 2013. V semifinále proti Španělsku kopal první penaltu v penaltovém rozstřelu. Prostřelil brankáře Ikera Casillase díky "Panenkově penaltě". Itálie ale prohrála na penalty a získala bronz po výhře nad Uruguayí v zápase o 3. místo. 1. června 2014 byl vybrán do týmu na Mistrovství světa ve fotbale 2014. V prvním utkání nahrál Mariu Balotellimu na vítězný gól na 2:1 proti Anglii. Itálie další dvě utkání prohrála a skončila ve skupině na nepostupovém třetím místě. První gól vstřelil 16. listopadu 2014 v utkání kvalifikace na Mistrovství Evropy ve fotbale 2016 proti Chorvatsku (1:1). 12. června 2015 skóroval opět pomocí Panenkovy penalty v utkání kvalifikace na Mistrovství Evropy ve fotbale 2016 proti Chorvatsku (1:1). 10. října 2015 nahrál na vítězný gól Stephana El Shaarawyho proti Ázerbájdžánu, který Itálii zajistil postup na Mistrovství Evropy. Candreva byl jmenován do sestavy pro ME. 13. června odehrál první zápas na turnaji a připravil gól Grazianu Pellèmu na 2:0 proti Belgii. Dále Candreva kvůli zranění nehrál.