The State of Venezuela was the official name of Venezuela adopted by the constitution of 1830, during the government of José Antonio Páez. The name was maintained until 1856 when in the constitution promulgated in that year it changes the official name of the country to Republic of Venezuela. In the Constitution of 1864, the United States of Venezuela was established.

Páez ruled either as president or as the man-behind-the-throne from 1830 to 1846; and later, from 1860 to 1863, as dictator. A distinguished military leader in the independence war and a colleague of Bolívar, Páez had a strong claim to the Presidency, especially as, despite his pardo origins, the white oligarchy in Caracas supported him enthusiastically.

Although the 1830 Constitution prescribed democracy, tradition and practical difficulties militated against the actual working of a republican form of government, and in practice an oligarchy governed the nation.

During his first year in office Páez created a three-man Office of Foreign Relations within the Ministry of Finance. It had little occasion to deal with war-related diplomacy between Venezuela and other states, because Venezuela had only small military forces and they had the primary function of protecting the presidency from internal threats and of maintaining order. (This has remained the essential role of the Venezuelan military to the present day^[update].) The Foreign Office dealt mostly with difficulties involving foreign citizens doing business in Venezuela: especially breaches of contract, damage to persons and property during civil strife, and acts of oppression such as illegal imprisonment of aliens.

Doctor José María Vargas, like Páez a member of the Conservative Party, became President in February 1835. As a civilian, he had the support of some who wanted an alternative to the independence-war military veterans who had predominated in Venezuelan politics. In July 1835 the Revolution of the Reforms led by José Tadeo Monagas outed Vargas, but he returned to power when Páez defeated the rebels. He resigned permanently in April 1836.

Monagas, the leader of the rebellion, had served as a distinguished independence-war general. Although defeated, he suffered few consequences because he had his base in the Eastern llanos, a region where Páez had no effective control. Besides, Monagas had as much right as Páez to count among the "liberators" of Venezuela and he had the additional credential that, whereas Páez had turned his back on Bolivar's Gran Colombia, he, at least in principle, had manifested his allegiance to it until its disintegration was irremediable.

Independence-war general Carlos Soublette, a Conservative, became president in 1837. Páez succeeded him in 1839, but Soublette took the reins from Páez again in 1843, and governed until 1847.

Soublette proved an honest but lackluster president, in some ways a foil to Páez, and he could not prevent the "election" of Monagas to the presidency in 1847. It is the accepted wisdom that all the "elections" that are mentioned as occurring in the Venezuelan 19th century were a sham or non-existent, but this is not exactly accurate. There were elections, but these were held at the municipal level and of course the pardos had no vote. This tradition of indirect elections through local councils would last in Venezuela until 1945.