At international level, Bentancur was a member of the Uruguay U20 squad that won the 2017 South American U-20 Championship. He made his senior debut for Uruguay in 2017, representing the side at the 2018 FIFA World Cup and the 2019 and 2021 Copa América.