André Nikolai Skjelstad, född 27 augusti 1965, är en norsk politiker för det liberala partiet .
Han valdes in i det norska parlamentet från Nord-Trøndelag 2005. Dessförinnan arbetade han som bonde, och var vice borgmästare i Verran och som regionrådsmedlem för Nord-Trøndelag fylkeskommune . Skjelstad har argumenterat för diversifiering och investeringar i regionen för att förhindra stagnation och beroende av oljeindustrin.