We wrześniowych meczach eliminacji Euro 2012 z Grecją i Chorwacją nie zagrał z powodu kontuzji odniesionej podczas treningu reprezentacji Izraela, przez co był zmuszony przedwcześnie opuścić zgrupowanie kadry.
20 września 2011 prezes PZPN Grzegorz Lato wyjawił, iż Melikson w rozmowie z nim wyraził chęć gry dla reprezentacji Polski. Doniesienia te potwierdził następnego dnia trener Wisły Robert Maaskant. Natomiast Izraelska Federacja Piłkarska wydała oświadczenie, w którym stwierdziła, że Melikson jest graczem reprezentacji Izraela i jest przewidziany w składzie na następny mecz eliminacji Euro 2012 z Maltą. Trener Fernández oraz federacja podkreślili, że jedynym powodem absencji Meliksona w poprzednich meczach kwalifikacyjnych były kontuzje. 22 września Melikson wydał oświadczenie na oficjalnej stronie Wisły Kraków, w którym stwierdził, iż obecnie nie jest gotowy, aby grać dla reprezentacji Izraela lub Polski. Postanowił skoncentrować się na grze w klubie. W styczniu 2012 roku Melikson spotkał się z nowym trenerem reprezentacji Izraela Eli Guttmanem i zadeklarował chęć dalszej gry dla Izraela.