Salamon reprezentował Polskę w juniorskich reprezentacjach od U-15 do U-21. 24 sierpnia 2010 został przez Franciszka Smudę powołany do seniorskiej reprezentacji Polski. Zadebiutował w niej niespełna trzy lata później, 26 marca 2013 w meczu eliminacyjnym Mistrzostw Świata z reprezentacją San Marino. W marcu 2016, po trzyletniej przerwie w występach w drużynie narodowej, otrzymał od selekcjonera Adama Nawałki, powołanie na towarzyskie mecze z Serbią i Finlandią. Wystąpił w obu tych spotkaniach. 30 maja 2016 znalazł się w kadrze Polski na rozgrywane we Francji, Mistrzostwa Europy 2016.