Whitehill takes over the position from Richard Daly who will be returning to the UK for personal reasons, and comes from his previous role as CEO of Vodafone Ghana.
"I and the entire board of Vodafone Qatar are delighted to welcome Kyle and his family to Qatar," said H.E Sheikh Abdulrahman Bin Saud Al-Thani, chairman of Vodafone Qatar.
Whitehill has worked for the Vodafone Group since 2001 and under his leadership the Ghanaian subsidiary has reportedly seen a significant increase in revenue and profitability.
"I am sure that Kyle's deep experience in enterprise and fixed-line services will ensure the continued success of Vodafone in Qatar," Al-Thani added.
Vodafone Qatar partnered with GBI last year to integrate its cable system.