We prove that the Fourier dimension of the graph of fractional Brownian motion with Hurst index greater than $1/2$ is almost surely 1. This extends the result of Fraser and Sahlsten (2018) for the Brownian motion and confirms part of the conjecture of Fraser, Orponen and Sahlsten (2014). We introduce a combinatorial integration by parts formula to compute the moments of the Fourier transform of the graph measure. The proof of our main result is based on this integration by parts formula together with Faà di Bruno's formula and strong local nondeterminism of fractional Brownian motion. We also show that the graph of a symmetric $α$-stable process has Fourier dimension 1 almost surely when $α\in [1,2]$ and is a Salem set when $α= 1$.