Government's legitimacy refers to the acceptance and recognition by its citizens or other states that a government has the right to rule. It is based on factors such as having popular support, upholding the rule of law, providing public goods and services effectively, ensuring stability and security.