On 20 September 2011, the Polish Football Association chairman Grzegorz Lato revealed that Melikson in a conversation with him expressed his desire to play for the Poland national football team. Melikson is eligible to play for Poland based on a FIFA ruling allowing players to switch their national teams if the player had not yet played in an official FIFA competitive match with the senior team despite having played at the youth level. The next day, Israel Football Association issued a statement that Melikson is a member of Israel national football team and he is called for the upcoming match against Malta in the last fixture of the UEFA Euro 2012 qualifying phase. Melikson, however, refrained from making any comment for the Polish media, but Wisła Kraków manager Robert Maaskant confirmed his intentions to switch to Poland national team. Later Melikson said to Israeli media that he chose to play for Poland, but subsequently on 22 September declared that he has decided not to play for either national side for the time being. In January 2012 Melikson met with the new coach of Israel national team, Eli Guttman, and declared his desire to continue playing for Israel.