Tasaisen hyvien seuratason suoritustensa ansiosta Bosingwa nousi Portugalin maajoukkueeseen vuonna 2007. Hän nousi pian maajoukkueen vakiopelaajaksi syrjäyttäen Miguelin oikean puolustajan paikalta. Junioritasolla Bosingwa oli ehtinyt edustaa Portugalia muun muassa olympialaisissa 2004 ja alle 21-vuotiaiden EM-kisoissa samana vuonna. Aikuisten tasolla hänet valittiin ensimmäisen kerran arvokisoihin 2008 EM-turnaukseen, jossa hän oli aloituskokoonpanossa Portugalin kaikissa kolmessa merkityksellisessä ottelussa. Hänet valittiin myös kisojen tähdistöjoukkueeseen.