Staibano has 11 caps for Italy, having yet to score his first points. The Italian prop's first cap came at 11 June 2006, in a 52-6 win over Japan, in Tokyo. He played two games during the 2007 Six Nations Championship. He had been called as Carlo Del Fava replacement for the 2007 Rugby World Cup finals, but he was ruled out too, due an injury. Del Fava was ruled fit soon and took his place. Staibano was originally called up for the 2009 Six Nations Championship but he was left out of the final team.