diff --git a/plugin/youcompleteme.vim b/plugin/youcompleteme.vim
index 1f77e050..54ae050d 100644
--- a/plugin/youcompleteme.vim
+++ b/plugin/youcompleteme.vim
@@ -54,7 +54,8 @@ elseif !has( 'timers' )
         \ echohl None
   call s:restore_cpo()
   finish
-elseif !has( 'python_compiled' ) && !has( 'python3_compiled' )
+elseif ( v:version > 800 || ( v:version == 800 && has( 'patch1436' ) ) ) &&
+     \ !has( 'python_compiled' ) && !has( 'python3_compiled' )
   echohl WarningMsg |
         \ echomsg "YouCompleteMe unavailable: requires Vim compiled with " .
         \ "Python (2.7.1+ or 3.4+) support." |