Tottenham har betalt i underkant av 140 millioner norske kroner for 26-åringen som kommer fra klubben Spartak Moskva.
Pavljutsjenko ble formelt klar for Spurs mandag. Spissen blir ventelig et viktig offensivt bidrag i Tottenham etter at de solgte Robbie Keane og fraværet av Dimitar Berbatov.
Pavljutsjenko scoret tre mål i sommerens EM-sluttspill.
Enda en spiller
I natt ble det også klart at Tottenham har hentet Manchester City-spilleren Vedran Corluka til klubben.
22-åringen fra Kroatia har spilt 24 landskamepr for landslaget, og har tidligere spilt for Dynamo Zagreb.
Han kom til Manchester City før fjorårets sesong, og spilte 41 kamper for blå-trøyene.
- Jeg er svært fornøyd med å være her. Jeg kommer til en stor klubb med mange gode spillere. I tillegg er det ekstra hyggelig at min gode venn Luka Modric også er her, sa kroaten da avtalen var klar.