1968માં હરભજન સિંહ પંજાબ રેજિમેન્ટની સાથે પૂર્વ સિક્કિમમાં સેવારત થયા.