Maciej Sadlok zadebiutował w reprezentacji jeszcze na samym początku kadencji trenera Smudy, dokładnie 14 listopada 2009 roku w spotkaniu z ... Rumunią! W 90. minucie zmienił Michała Żewłakowa, a w tym samym dniu pierwszy mecz w kadrze zaliczył jego dzisiejszy kolega z Reymonta - Patryk Małecki. Ówczesny defensor Ruchu na tyle spodobał się szkoleniowcowi Wisły, że przez ponad pół roku nieprzerwanie pojawiał się na murawie podczas starć drużyny narodowej. Dzięki temu miał szansę zmierzyć się m.in. w towarzyskiej rywalizacji z przyszłymi mistrzami świata - Hiszpanią.