 On 3 October 2002 he scored as Israel beat Azerbaijan 4–0 in a 2003 UEFA European Under-19 Football Championship qualifier.He made a total of eleven appearances at under-19 level, scoring one goal.Keinan made his under-21 debut on 30 April 2003 in a 3–0 2004 UEFA European Under-21 Football Championship qualififier defeat to Cyprus.