Appellant, Frank A. Schuler, Jr., seeks both correction of his State Department personnel file and an award of monetary benefits lost due to the Government’s allegedly improper treatment of him between 1944 and 1953. In 1976 he petitioned the newly formed Foreign Service Grievance Board for such relief, but the Board ruled that it lacked jurisdiction over his claim. Schuler appealed to the District Court in December 1977. That court concluded, however, that he had to seek correction of his records through the administrative procedures established by the Privacy Act,1 and that his compensation claim was time barred under the six-year federal statute of limitations.2 Although we agree with the District Court on the Privacy Act question, we believe that with respect to some aspects of Schuler’s compensation request the Foreign Service Grievance Board incorrectly concluded that it lacked jurisdiction. In our view there is no statute of limitations obstacle to consideration of the compensation claim by the Foreign Service Grievance Board. Accordingly, we must reverse the District Court and remand for further proceedings.
I
Because the District Court granted the Government’s motion to dismiss under Rule 12 of the Federal Rules of Civil Procedure, the only factual allegations in the record before us appear in appellant’s complaint, and we must presume that those uncontradicted allegations are true.3 Consequently, our account of the events leading to this suit is drawn from the complaint.
Between 1930 and 1941 appellant was a foreign service officer with a specialty in Japanese language and affairs. He asserts that on September 13, 1941 a memorandum signed by Schuler and five associates was circulated at the State Department. The memorandum reportedly called for a reevaluation of our policy toward Japan and warned of that nation’s hostility toward us. The chief of the Division of Far Eastern Affairs strongly reprimanded the authors of the document and demanded an apology, which Schuler says he did not offer. On November 7,1941 he was transferred to the Caribbean to establish a consulate on the island of Antigua.
Schuler remained on Antigua until 1943 despite his requests for an assignment that would draw on his language training and background in the national effort against the Japanese. After spending a year in our consulate in Windsor, Canada, Schuler was informed in 1944 that he would be sent to Noumea, New Caledonia, in the South Pacific, to work with the Office of War Infor*607mation (OWI). When he arrived in Noumea on June 27,1944, however, he discovered that OWI had never maintained any operations in Noumea and that he was in fact expected to replace the resident American Consul there. Schuler decided to resign from the Foreign Service that day, and on June 28 the outgoing Consul sent a telegram to the Secretary of State with that message. In a telegram that reached Schu-ler on June 30 the chief of the Division of Foreign Service Personnel exhorted him to remain at his post, but when the Secretary of State did not reply to the resignation message by July 4, Schuler left Noumea.
Appellant states that upon his return to this country he again telegrammed the Secretary of State to inform him of his resignation. On July 20 he received a letter of reply informing him that he had been placed on “leave without pay status . . . in view of the fact that you left your post without orders and without awaiting a reply to a telegram dated June 28,1944 . . . wherein you tendered your resignation.”4 Alarmed by what he considered a misrepresentation of his actions, Schuler exchanged several letters with the Department and requested a hearing on his status.
The hearing was held on August 30 before the Board of Foreign Service Personnel. Although a transcript of the hearing now appears in Schuler’s personnel file, he disputes its accuracy and maintains that he was asked only one question at the proceeding. On September 27 the Board sent Schuler a letter stating that his resignation had been rejected and that he was “removed from office for insubordination.”5 The Board then denied his request for reconsideration.
Schuler held several temporary positions with foreign affairs agencies of the Government between 1945 and 1953, but never again attained permanent status despite several attempts. He asserts that in 1951 he was approved by the Office of the High Commissioner to Germany as Executive Officer in a consular office in Dusseldorf, a permanent post of foreign service officer rank, but that State Department officials in Washington rejected his nomination to that job. Finally, in February 1953 Schuler was linked publicly to one of the targets of Senator Joseph McCarthy’s investigation of national security and two months later was discharged by the Government for the last time. Appellant says that since then he has been employed for only seven years, and that most job opportunities evaporated as soon as the prospective employer made a background check with the State Department.6
II
Schuler retained counsel in 1963 to attempt to acquire information about his Government personnel file. That effort did not bear fruit, however, and the basis for this suit was not laid until appellant filed a similar request in 1976 under the Freedom of Information and Privacy Acts. Schuler claims he then discovered not only the allegedly incorrect transcript of the 1944 hearing on his dismissal, but also many other distorted or inaccurate reports in his personnel file. The complaint states:
These files contain accusations against plaintiff that he had serious emotional problems, that he falsified government employment applications, that he was involved in dubious financial dealings, that he associated with questionable individuals, that he was engaged in possible espionage, and that he was, at turns, dishonest, quarrelsome, meddlesome and arrogant. * * *[7]
These false allegations, Schuler insists, were at the root of his inability to return to the State Department on a permanent basis between 1945 and 1953 or to find any permanent employment after that.
In August 1976 appellant asked the Foreign Service Grievance Board, which had *608been established by Congress in 1975,8 to set aside his 1944 dismissal from the Foreign Service, remove false statements from his records, and award him back pay and pension rights for his lost employment. An administrative official ruled that Schuler’s petition did not satisfy the jurisdictional requirements for grievances of former employees because it did not involve either a financial benefit or a “selecting-out” grievance. The full Board affirmed this ruling on two occasions. In response to White House intervention on Schuler’s behalf, the State Department produced a subsequent report on the case which, according to appellant, simply compiles the inaccurate material already in his files. Schuler instituted this action in December 1977 to overturn the Board’s decision.9
Ill
As defined in 22 U.S.C. § 1037 (1976), the Foreign Service Grievance Board has jurisdiction over two types of grievances of former State Department employees: (1) “[A] complaint that an allowance or other financial benefit has been denied arbitrarily, capriciously, or contrary to applicable law or regulation”;10 and (2) complaints based on the “selecting-out” procedure for discharging from the Foreign Service those employees who have spent a specified period at a certain employment level without receiving a promotion.11 Schuler’s petition clearly does not fall within the latter category, but we believe that in some respects it is covered by the former, “financial benefit,” provision.
A
Our standard for review of the District Court’s grant of the motion to dismiss was set out by the Supreme Court in Conley v. Gibson:12
[A] complaint should not be dismissed for failure to state a claim unless it appears beyond doubt that the plaintiff can prove no set of facts in support of his claim which would entitle him to relief. * *
The complaint must be “liberally construed in favor of the plaintiff," who must be granted the benefit of all inferences that can be derived from the facts alleged.13 Consequently, our decision must accord the complaint the spacious interpretation prescribed by the Federal Rules.
Schuler asked the Board to grant him back pay and pension status from his allegedly improper discharge in 1944. We are hard pressed to accept his claim for pay from 1944, since his only quarrel with the Government’s actions at that point was that he was not permitted to resign, but was instead fired. It is difficult to see how he can be entitled to benefits for a period during which he did not wish to work for the State Department.
We think Schuler’s situation is different, however, with respect to his claims that he was wrongly denied reinstatement to foreign service officer status several times between 1945 and 1953 and was improperly discharged from his temporary employment in 1953. To the extent that those actions by the State Department were based on false or malicious material in Schuler’s personnel file, he might have a claim for lost “financial benefit[s].” The sparse record before us does not shed much light on this question. Appellant cites a 1953 memorandum by the chief of the State Department’s security office that refers to “ample evidence in [Schuler’s] file to preclude his appointment for security and suitability reasons.”14 Granting Schuler all inferences fairly to be drawn from this state*609ment, it is certainly possible that the alleged inaccuracies in Schuler’s personnel file did contribute to the Government’s decision not to reinstate him in 1953 and at earlier times. Unless the Government can. rebut those inferences before the District Court, Schuler’s petition will have to be remanded to the Board for consideration of this claim.
There is no statute of limitations problem raised by our ruling on this point. Under the legislation establishing the Foreign Service Grievance Board, former employees complaining about incidents that occurred more than two years before the effective date of the Board’s regulations must file their grievances no more than two years after that effective date.15 Schuler’s petition to the Board easily satisfied this deadline.16 We must assume Congress realized that under this provision the Board might be presented with somewhat elderly grievances, like this one.17 Thus we conclude that there was no basis for the District Court to dismiss appellant’s claim that the Board had jurisdiction over his request for monetary benefits.18
IV
We affirm the District Court’s ruling on appellant’s request that the Board be directed to correct his personnel files. The Privacy Act provides a specific cause of action for correction of records, while Congress did not grant the Foreign Service Grievance Board jurisdiction over such claims by former employees.19 Appellant urges that, because the statute establishing the Board provides an exclusive remedy for grievances of former State Department employees, he could not pursue a Privacy Act action once he had elected to petition the Board.20 We think appellant’s contention neglects the statement in that statutory provision that the Board’s exclusive jurisdiction is conditioned “upon the acceptance of jurisdiction by the Board.” To state the tautology baldly, the Board can only have exclusive jurisdiction over matters within its jurisdiction. Since correction of records is not within its jurisdiction over former employees, by definition there can be no exclusive jurisdiction.
Equally, we cannot accept appellant’s argument that he should be afforded an opportunity to demonstrate to the District Court that a Privacy Act proceeding would be futile. Appellant cites his unsuccessful attempt to gain correction of the records through White House intervention as proof that further requests for agency action would be doomed. But the White House episode involved an informal proceeding from which, as Schuler complains, he was completely excluded. Privacy Act procedures, on the other hand, would be quite different, with formal avenues for appeal within the agency.21 Finally, the vague and conclusory allegations presented by appellant on this question provide no basis for us to short-circuit the important requirement that administrative remedies be exhausted before recourse to the courts is permitted.22
*610Consequently, this case is remanded to the District Court for further proceedings on appellant’s claim that the Foreign Service Grievance Board had jurisdiction over his post-1945 compensation claims.
So ordered.
. 5 U.S.C. § 552a(a), (d) (1976).
. 28 U.S.C. § 2401 (1976) (six-year statute of limitations for actions against the United States).
. Jenkins v. McKeithen, 395 U.S. 411, 421-422, 89 S.Ct. 1843, 23 L.Ed.2d 404 (1969); 5 C. Wright & A. Miller, Federal Practice and Procedure § 1357 at 594-596 (1969).
. Appendix (App.) 8.
. Id. at 9.
. Id. at 12.
. Id.
. Pub. L. No. 94-141, § 404(a), 89 Stat. 765 (1975) (codified at 22 U.S.C. §§ 1037-1037c (1976) ).
. Under 22 U.S.C. § 1037c all actions by the Board may. be appealed to the District Court.
. 22 U.S.C. § 1037a(l)(C).
. Id. § 1037a(l)(D).
. 355 U.S. 41, 45-46, 78 S.Ct. 99, 102, 2 L.Ed.2d 80 (1957).
. See note 3 supra (citing sources).
. App. 13.
. 22 U.S.C. § 1037a(3).
. The Board’s regulations were effective on April 1, 1976, and appellant filed his grievance on August 27 of that year.
. Our ruling follows the decision of this court in Oppenheim v. Campbell, 187 U.S.App.D.C. 226, 571 F.2d 660 (1978), involving a claim by a retired civil servant for pension credits for time he was employed by United Nations agencies. The Oppenheim court found that the employee’s action for direct relief was barred by the federal statute of limitations, but that his appeal under the Administrative Procedure Act of a recent Civil Service Commission decision on his claim was not time barred. Thus, so long as the administrative agency has jurisdiction over an old claim, the statute of limitations does not impede appeal of the agency action.
. The Board’s power to grant the compensation requested by appellant is established in 22 U.S.C. § 1037a(13)(B) & (D).
. See text at notes 10-11 supra.
. 22 U.S.C. § 1037b.
. See 5 U.S.C. § 552a(f) (1976).
. See Wallace v. Lynn, 165 U.S.App.D.C. 363, 367, 507 F.2d 1186, 1190 (1974).