In October 2007 he was called up to the Romania Under-19 squad for the first time.

Following his successful loan to Farul, he was called up for the Romania Under-21 on 7 November 2009.
Papp scored his first goal for the Romania Under-21 side, right on his debut match, in a qualification game for the 2011 European Under-21 Championship, against Latvia.
He captained his side for the first time, following Torje and Găman's injuries, on 29 May 2010, in the friendly match, lost by Romania against Belarus.
On 7 September, Papp was in the startup team for Romania U-21, in a 3–0 win against Russia.
The win secured Romania a place in the playoff stage of the 2011 European Under-21 Championship qualifiers.
However, he missed the chance to play at the 2011 European Under-21 Championship, after Romania lost the play-off over England.

The draw against England, was also his last match for Romania U-21, because on 28 January 2011, Papp was called up for the first time for the senior team of Romania.
On 8 February 2011, he made his full debut for Romania, in a draw against Ukraine.
He missed the second penalty from the penalty shootout.
He played his first official match for Romania, in a qualification game for UEFA Euro 2012 against Bosnia and Herzegovina.
On 8 June, he was in the startup team against Brazil in the Testimonial game of Ronaldo.
On 5 August, Papp suffered a meniscus tear while he was training for Romania.
The injury will force him out from the field for almost two months.
In October 2007 he was called up to the Romania Under-19 squad for the first time.
Following his successful loan to Farul, he was called up for the Romania Under-21 on 7 November 2009. Papp scored his first goal for the Romania Under-21 side, right on his debut match, in a qualification game for the 2011 European Under-21 Championship, against Latvia. He captained his side for the first time, following Torje and Găman's injuries, on 29 May 2010, in the friendly match, lost by Romania against Belarus. On 7 September, Papp was in the startup team for Romania U-21, in a 3–0 win against Russia. The win secured Romania a place in the playoff stage of the 2011 European Under-21 Championship qualifiers. However, he missed the chance to play at the 2011 European Under-21 Championship, after Romania lost the play-off over England.
The draw against England, was also his last match for Romania U-21, because on 28 January 2011, Papp was called up for the first time for the senior team of Romania. On 8 February 2011, he made his full debut for Romania, in a draw against Ukraine. He missed the second penalty from the penalty shootout. He played his first official match for Romania, in a qualification game for UEFA Euro 2012 against Bosnia and Herzegovina. On 8 June, he was in the startup team against Brazil in the Testimonial game of Ronaldo. On 5 August, Papp suffered a meniscus tear while he was training for Romania. The injury will force him out from the field for almost two months.
Paul Papp