En 1961, el Partido Congresista de Malaui (MCP) ganó la mayoría de puestos en la cámara del poder legislativo y Banda fue elegido primer ministro en 1963.