Singh Sandhu ha debuttato per l' in data 5 novembre 2009, nel corso di una sfida contro l'Iraq valida per le qualificazioni al campionato asiatico di categoria del 2010. È stato poi convocato in Nazionale maggiore in vista della Coppa delle nazioni asiatiche 2011, non giocando alcuna partita. L'esordio per l'India è arrivato il 25 marzo 2011, subentrando a Chinadorai Sabeeth nel pareggio per 1-1 contro il .