Velappan menyebabkan kontroversi kecil semasa Piala Asia AFC 2004 apabila beliau menuduh peminat Cina di Stadium Pekerja di Beijing untuk mengecewakan tetamu VIP semasa majlis pembukaan. Beliau menegur mereka sebagai "tidak sopan" dan menyatakan keraguan terhadap keupayaan Beijing untuk menganjurkan Sukan Olimpik pada tahun 2008. Apabila ia kemudian muncul bahawa gangguan teknikal yang melibatkan layar besar stadium telah tersilap mencipta tanggapan bahawa para peminat membantah para tetamu, beliau memohon maaf.