Cathrine Paaske Sørensen kom til verden den 14. juni 1978 i Nykøbing Falster. Karrieren begyndte i Boldklubben af 1921, Nykøbing Falster, inden Cathrine fandt vej til landsholdet. I 2000 fik Cathrine sin A-landsholdsdebut mod USA i Faro, Portugal. Kampen endte med et dansk nederlag på 1-2. Med 121 landskampe og 36 mål har Cathrine Paaske Sørensen sat sit præg på dansk fodbold. Det placerer Cathrine som nr. 8 på listen over flest mål i kvindernes landsholdshistorie og nr. 14 i bedste målsnit (0,3 mål pr. kamp) og nr. 9 på listen over flest A-landskampe for kvindernes landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 2000 | 9 | – | Starter + ind |
| 2001 | 14 | – | Starter + ind |
| 2002 | 11 | – | Starter |
| 2003 | 3 | – | Starter + ind |
| 2004 | 11 | – | Starter |
| 2005 | 15 | – | Starter + ind |
| 2006 | 9 | – | Starter |
| 2007 | 13 | – | Starter + ind |
| 2008 | 10 | – | Starter |
| 2009 | 9 | – | Starter |
| 2010 | 17 | – | Starter + ind |
| I alt | 121 | – |