In this paper we study the computational complexity of the Upward Planarity Extension problem, which takes in input an upward planar drawing ΓH of a subgraph H of a directed graph G and asks whether ΓH can be extended to an upward planar drawing of G. Our study fits into the line of research on the extensibility of partial representations, which has recently become a mainstream in Graph Drawing. We show the following results.-First, we prove that the Upward Planarity Extension problem is NP-complete, even if G has a prescribed upward embedding, the vertex set of H coincides with the one of G, and H contains no edge. -Second, we show that the Upward Planarity Extension problem can be solved in O(n log n) time if G is an n-vertex upward planar st-graph. This result improves upon a known O(n 2 )-time algorithm, which however applies to all n-vertex single-source upward planar graphs. -Finally, we show how to solve in polynomial time a surprisingly difficult version of the Upward Planarity Extension problem, in which G is a directed path or cycle with a prescribed upward embedding, H contains no edges, and no two vertices share the same y-coordinate in ΓH .that the drawing of G we seek has to respect a given upward embedding, i.e., a left-to-right order of the edges entering and exiting each vertex. Related problems. Level planar drawings are special upward planar drawings. Klemz and Rote studied the Ordered Level Planarity (OLP) problem [26], where a partial drawing of a level graph is given containing all the vertices and no edges. The problem asks for the existence of a level planar drawing of the graph extending the partial one. They show a tight border of tractability for the problem by proving NP-completeness even if no three vertices have the same y-coordinate and by providing a linear-time algorithm if no two vertices have the same y-coordinate. Brückner and Rutter studied the Partial Level Planarity (PLP) problem [9], that is, the extensibility of a partial drawing of a level graph, which might contain (not necessarily all) vertices and edges. Beside proving NP-completeness even for connected graphs, they provided a quadratic-time algorithm for single-source graphs.The NP-hardness of the Upward Planarity Testing problem [19] directly implies the NP-hardness of the UPE problem, as the former coincides with the special case of the latter in which the partial graph is the empty graph. Further, we have that any instance of the OLP problem in which no λ vertices have the same y-coordinate can be transformed in linear time into an equivalent instance of the UPE problem in which the partial graph contains all the vertices and no edges, and no λ vertices have the same y-coordinate in the partial drawing; moreover, a linear-time reduction can also be performed in the opposite direction. As a consequence of these reductions and of the cited results about the complexity of the OLP problem, we obtain that the UPE problem is NP-hard even if the partial graph contains all the vertices and no edges, and no three vertices s...