Andræ var kongevalgt medlem av den Grundlovgivende Rigsforsamling. Han kom inn i folketinget i 1849 og var frem til 1852 dens formann. Som representant for København kom han i 1853 inn landstinget.