Nehammer's first act as chancellor was to conduct a Cabinet reshuffle, with predecessor Alexander Schallenberg returning as foreign minister.