W 1993 roku Cheung Sai-ho w meczu juniorów z Anglią podczas turnieju w Szwecji wpisał się na listę strzelców już w 2,8 s.

W seniorskiej reprezentacji Hongkongu grał do 2007 roku. Wystąpił w 56 spotkaniach i zdobył osiem goli.