Inspired by Finding the minimal polynomial of $\sqrt 2 + \sqrt[3] 2$ over $\mathbb Q$.
Suppose $k$ is a field and $\alpha,\beta$ are algebraic over $k$ such that $[k(\alpha):k]=p$ and $[k(\beta):k]=q$ with distinct primes $p,q$. Then $$ 1<[k(\alpha,\beta):k(\alpha)]\leq q \quad\text{so}\quad 1<[k(\alpha,\beta):k(\alpha)]\cdot[k(\alpha):k]=[k(\alpha,\beta):k]\leq pq $$ But $[k(\alpha):k]=p$ and $[k(\beta):k]=q$ are divisors of $[k(\alpha,\beta):k]$, so $[k(\alpha,\beta):k]=pq$
Now $k(\alpha+\beta)\subset k(\alpha,\beta)$ is a subfield, so $[k(\alpha+\beta):k]=:n$ divides $pq$.
Is it true that $n\neq p$ and $n\neq q$ and therefore $k(\alpha+\beta)= k(\alpha,\beta)$ or is there a counterexample?
EDIT: The proof for $k=\mathbb Q$ is quite long, maybe in this situation there is a direct proof? And I somehow cannot find a good counterexample for $k$ a finite field.