En mayo de 2009, Strahman fue llamado para representar a la Selección de fútbol sub-21 nacional de Israel en la eliminatoria europea ante Bulgaria, sin embargo su club se negó a liberarlo para el partido, aduciendo que iba a ser necesario para el primer equipo en junio.