Начнем с определений.
Сообще́ние — наименьший элемент языка, имеющий идею или смысл, пригодный для общения. Также, форма предоставления информации, совокупность знаков или первичных сигналов, содержащих информацию. Обычно сообщение передается в виде предложения или условного знака.
Да́нные — это результат фиксации, отображения информации на каком-либо материальном носителе, то есть зарегистрированное на носителе представление сведений независимо от того, дошли ли эти сведения до какого-нибудь приёмника и интересуют ли они его
Не так трудно извлечь одну общую черту, а именно ИНФОРМАЦИЮ, а точнее способ ее представления, я не мастер определений, но я бы сказал так - и то и то в какой то мере является способом передачи или хранения информации. Хотя сообщения как раз зачастую ориентированы на передачу, в то время как данные хранятся в какой нить базе зачастую даже без просмотра...