diff --git a/CHANGES b/CHANGES
index a3b950e64..bff398d76 100644
--- a/CHANGES
+++ b/CHANGES
@@ -36,6 +36,7 @@ Bugs fixed
 * #1820: On Windows, console coloring is broken with colorama version 0.3.3.
   Now sphinx use colorama>=0.3.5 to avoid this problem.
 * #2072: Fix footnotes in chapter-titles do not appear in PDF output
+* #1580: Fix paragraphs in longtable don't work in Latex output
 
 Release 1.3.3 (released Dec 2, 2015)
 ====================================
diff --git a/sphinx/writers/latex.py b/sphinx/writers/latex.py
index 784c58c21..38a2a8459 100644
--- a/sphinx/writers/latex.py
+++ b/sphinx/writers/latex.py
@@ -1209,6 +1209,8 @@ class LaTeXTranslator(nodes.NodeVisitor):
 
     def visit_paragraph(self, node):
         self.body.append('\n')
+        if self.table:
+            self.table.has_problematic = True
 
     def depart_paragraph(self, node):
         self.body.append('\n')