צריך אינטרנט בשביל טלגרם?

כן

בשביל שמחשב אחד יוכל לתקשר עם מחשב אחר חייב שתהיה תקשורת - ותקשורת לרוב עובדת דרך אינטרנט.

כן חייב