Bitcoin only needs a communication protocol. Eg you can use radio waves or satellites.
The internet does make bitcoin more convenient for now.