Bobadilla made his international debut for the Paraguay national football team in the 1960 Taça do Atlântico. He was capped 45 times for Paraguay in a national career which lasted from 1960 to 1971. He played for Paraguay at the 1963 and 1967 South American Championship.