South Africa plans to bid to stage the 2036 or 2040 Olympic and Paralympic Games, the government said on Thursday, and become the first host of the global event on the African continent.