| Europa League 2009 - 2010 | |||||||
| qualifiers 3rd round | AS Roma | vs | AA Gent | 3 - 1 | 2009-07-30 | 81 | |
| qualifiers 2nd round | Fram Reykjavik | vs | Sigma | 0 - 2 | 2009-07-23 | 5 | |
| UEFA Cup 2008 - 2009 | |||||||
| 1st round | Zilina | vs | Levski Sofia | 1 - 1 | 2008-09-18 | 61 | |
| qualifiers 2nd round | VfB Stuttgart | vs | Györ | 2 - 1 | 2008-08-14 | 2 | |
| Kirin Cup | |||||||
| Japan | vs | Paraguay | 0 - 0 | 2008-05-27 | 2 | ||
| UEFA Cup 2007 - 2008 | |||||||
| 1st round | Basel | vs | Sarajevo | 6 - 0 | 2007-10-04 | 2 | |
| qualifiers 2nd round | Otelul | vs | Lokomotiv Sofia | 0 - 0 | 2007-08-30 | 9 | |
| UEFA Cup 2006 - 2007 | |||||||
| 1st round | Panathinaikos | vs | Metalurh Zaporizhya | 1 - 1 | 2006-09-14 | 91 | |
| UEFA Cup 2005 - 2006 | |||||||
| group stage | Brøndby | vs | Maccabi Petach-Tikva | 2 - 0 | 2005-11-03 | 7 | |
| 1st round | Palermo | vs | Anorthosis | 2 - 1 | 2005-09-15 | 2 | |
| UEFA Cup 2004 - 2005 | |||||||
| group stage | Partizan | vs | Egaleo | 4 - 0 | 2004-11-04 | 2 | |
| 1st round | Lazio | vs | Metalurh Zaporizhya | 3 - 0 | 2004-09-30 | 1 | |
| WC 2006 qualifiers - Europe | |||||||
| England | vs | Azerbaijan | 2 - 0 | 2005-03-30 | 3 | ||
| Norway | vs | Belarus | 1 - 1 | 2004-09-08 | 5 | ||
| Champions League 2004-2005 | |||||||
| qualifiers 3rd round | Dinamo Bucuresti | vs | Manchester United | 1 - 2 | 2004-08-11 | 4 | |
| UEFA Cup 2003 - 2004 | |||||||
| 3rd round | Bordeaux | vs | Groclin Grodzisk | 4 - 1 | 2004-03-03 | 41 | |
| 2nd round | Crvena Zvezda | vs | Rosenborg | 0 - 1 | 2003-11-27 | 7 | |
| Champions League 2003-2004 | |||||||
| group stage | Lyon | vs | Anderlecht | 1 - 0 | 2003-09-17 | 4 | |
| Euro 2004 qualifiers | |||||||
| Slovenia | vs | Cyprus | 4 - 1 | 2003-04-02 | 2 | ||
| friendly | |||||||
| Ireland | vs | Italy | 1 - 2 | 2005-08-17 | 2 | ||
| Greece | vs | Norway | 1 - 0 | 2003-02-12 | |||
| UEFA Cup 2002 - 2003 | |||||||
| 3rd round | AEK | vs | Maccabi Haifa | 4 - 0 | 2002-11-28 | 2 | |
| 2nd round | Partizan | vs | Slavia | 3 - 1 | 2002-10-31 | 6 | |
| Champions League 2002-2003 | |||||||
| group stage | Club Brugge | vs | Lokomotiv Moskva | 0 - 0 | 2002-09-24 | 81 | |
| Euro 2002 u19 | |||||||
| group stage | Ireland u19 | vs | England u19 | 3 - 2 | 2002-07-26 | 3 | |
| group stage | Slovakia u19 | vs | Czech Republic u19 | 5 - 2 | 2002-07-23 | 31 | |
| UEFA Cup 2001 - 2002 | |||||||
| 2nd round | Club Brugge | vs | Arsenal Kyiv (CSCA) | 5 - 0 | 2001-11-01 | 41 | |
| 1st round | Aston Villa | vs | Varteks | 2 - 3 | 2001-09-20 | 1 | |
| Euro 2002 u21 qualifiers | |||||||
| play-offs | Netherlands u21 | vs | England u21 | 2 - 2 | 2001-11-09 | 3 | |
| Georgia u21 | vs | Italy u21 | 0 - 2 | 2001-06-01 | 6 | ||
| Scotland u21 | vs | Belgium u21 | 0 - 1 | 2001-03-23 | 1 | ||
| Germany u21 | vs | Greece u21 | 2 - 1 | 2000-09-01 | 81 | ||
| UEFA Cup 2000 - 2001 | |||||||
| 1st round | Osijek | vs | Brøndby | 0 - 0 | 2000-09-28 | ||
| qualifiers | Olimpija | vs | Sheriff | 3 - 0 | 2000-08-24 | ||
Know something about Paulo Costa? Help us improve our data — match records, career info, corrections, or anything else.