Coehn rozegrał 16 spotkań w reprezentacji Izraela U-21. W kadrze seniorskiej zadebiutował 2 września 2009 roku w wygranym 2:1 meczu eliminacji Mistrzostw Europy 2012 z Maltą.