Guldan represented the Slovakia national under-20 football team in the FIFA World Youth Championship in 2003. In May 2012, he was called up to the senior team. On 30 May 2012, Guldan earned his first cap after coming on as a second-half substitute for Marek Čech in the 0–2 loss against the Netherlands in a friendly match.