L'evolució de Ben Sahar semblava no tenir límits, i el seu debut amb la selecció absoluta no es va fer esperar. El 7 de febrer de 2007 amb 17 anys va esdevenir el futbolista més jove en debutar amb la selecció absoluta israeliana en un amistós davant Ucraïna. El seu debut en competició oficial va ser un mes i mig després, en l'encontre de classificació per a l'Eurocopa de 2008 en un transcendental partit davant Anglaterra, on Israel va empatar a 0. Sahar va sortir al terreny de joc al minut 69 i va disposar d'una bona ocasió per a marcar. Els triomfs d'aquest precoç jugador va continuar 4 dies més tard el partit classificatori entre Israel i Estònia, en què Sahar es va convertir també en el jugador més jove en fer un gol amb la selecció absoluta israeliana. A més ho va fer per partida doble, i ja acumula 2 gols en 3 internacionalitats.