Es mejor que utilices empty, y en lugar de usar la variable global, uses el arreglo $_POST o $_GET.
Algo asi:
Código PHP:
if( empty( $_POST['Internet'] ) && empty( $_POST['Deportes'] ) ) {
echo "Debes seleccionar al menos una categoría";
} else {
echo "Hiciste tu seleccion";
}
Saludos.